leetcode 203. Remove Linked List Elements

最新推荐文章于 2024-11-04 16:26:24 发布

原创最新推荐文章于 2024-11-04 16:26:24 发布 · 155 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 同时被 2 个专栏收录

97 篇文章

订阅专栏

算法编程

95 篇文章

订阅专栏

本文介绍了一种从链表中移除特定值所有出现的算法实现。通过一个示例，展示了如何遍历链表并删除值为指定整数的所有节点，保持链表的连续性和正确性。

题目描述：

Remove all elements from a linked list of integers that have value val.

Example:

Input:  1->2->6->3->4->5->6, val = 6
Output: 1->2->3->4->5

代码：

class Solution {
    public ListNode removeElements(ListNode head, int val) {
        for(ListNode pre=head,x=head;x!=null;x=x.next){
            if(x.val==val){
                if(x==head){
                    head=head.next;
                }else{
                    pre.next=x.next;
                }
            }else{
                pre=x;//不能换成pre=pre.next
            }
        }
        return head;
    }
}