专业做网站流程,建网站费用会计分录,网站建设中的矢量图标,空调维修网站模板203 移除链表元素
给你一个链表的头节点 head 和一个整数 val #xff0c;请你删除链表中所有满足 Node.val val 的节点#xff0c;并返回 新的头节点 。
示例 1#xff1a;
输入#xff1a;head [1,2,6,3,4,5,6], val 6 输出#xff1a;[1,2,3,4,5] 示例 2#x…203 移除链表元素
给你一个链表的头节点 head 和一个整数 val 请你删除链表中所有满足 Node.val val 的节点并返回 新的头节点 。
示例 1
输入head [1,2,6,3,4,5,6], val 6 输出[1,2,3,4,5] 示例 2
输入head [], val 1 输出[] 示例 3
输入head [7,7,7,7], val 7 输出[]
提示
列表中的节点数目在范围 [0, 104] 内 1 Node.val 50 0 val 50
来源力扣LeetCode 链接https://leetcode.cn/problems/remove-linked-list-elements
解决方案
提供思路
1递归
链表的定义具有递归的性质因此链表题目常可以用递归的方法求解。这道题要求删除链表中所有节点值等于特定值的节点可以用递归实现。
对于给定的链表首先对除了头节点 head 以外的节点进行删除操作然后判断 head 的节点值是否等于给定的 val。如果 head 的节点值等于val则 head 需要被删除因此删除操作后的头节点为 head.next如果 head 的节点值不等于 val则 head 保留因此删除操作后的头节点还是 head。上述过程是一个递归的过程。
递归的终止条件是 head 为空此时直接返回 head。当 head 不为空时递归地进行删除操作然后判断 head 的节点值是否等于 val 并决定是否要删除 head。
2迭代
也可以用迭代的方法删除链表中所有节点值等于特定值的节点。
用 temp 表示当前节点。如果 temp 的下一个节点不为空且下一个节点的节点值等于给定的 val则需要删除下一个节点。删除下一个节点可以通过以下做法实现
temp.nexttemp.next.next
如果 temp 的下一个节点的节点值不等于给定的 val则保留下一个节点将 temp 移动到下一个节点即可。
当 temp 的下一个节点为空时链表遍历结束此时所有节点值等于 val 的节点都被删除。
具体实现方面由于链表的头节点 head 有可能需要被删除因此创建哑节点 dummyHead令 dummyHead.nexthead初始化 tempdummyHead然后遍历链表进行删除操作。最终返回 dummyHead.next 即为删除操作后的头节点。
上代码
//1
public class Solution
{public ListNode RemoveElements(ListNode head, int val){if (head null){return head;}head.next RemoveElements(head.next, val);return head.val val ? head.next : head;}
}//2
public class Solution
{public ListNode RemoveElements(ListNode head, int val){ListNode dummyHead new ListNode(0);dummyHead.next head;ListNode temp dummyHead;while (temp.next ! null){if (temp.next.val val){temp.next temp.next.next;}else{temp temp.next;}}return dummyHead.next;}
}以上是碰到的第二百零三题后续持续更新。感觉对你有帮助的小伙伴可以帮忙点个赞噢
