LeetCode 203. Remove Linked List Elements
程序员文章站
2024-02-19 08:31:52
...
LeetCode 203. Remove Linked List Elements
题目描述:
删除链表中等于给定值 val 的所有节点。
示例:
输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5
解题思路:
对头结点进行特殊处理
遇到所求节点,则越过链接后一个,使之进入原始状态,在进行判断
代码:
public static ListNode removeElements2(ListNode head, int val) {
ListNode tmp=new ListNode(-1);
tmp.next=head;
ListNode t=head;
while(t!=null)
{
if(t.val!=val)
{
t=t.next;
tmp=tmp.next;
}
else
{
if(t==head)
head=t.next;
//越过这个链接后一个
tmp.next=t.next;
//不更新tmp 使得tmp在从原来位置进行操作
t=t.next;
}
}
return head;
}
上一篇: jQuery常见的元素隐藏显示效果
下一篇: 数组中数字出现的次数20210202
推荐阅读
-
leetcode 203. Remove Linked List Elements
-
LeetCode 203. Remove Linked List Elements
-
203. Remove Linked List Elements
-
203. Remove Linked List Elements
-
Leetcode 203. Remove Linked List Elements
-
203. Remove Linked List Elements
-
203. Remove Linked List Elements
-
【leetcode】203. Remove Linked List Elements
-
LeetCode笔记:237. Delete Node in a Linked List
-
LeetCode 237. Delete Node in a Linked List