移除链表元素

最新推荐文章于 2024-11-01 14:48:20 发布

彭于洋

最新推荐文章于 2024-11-01 14:48:20 发布

阅读量79

点赞数

分类专栏：每日一题文章标签： java

本文链接：https://blog.csdn.net/weixin_56401913/article/details/119571153

版权

每日一题专栏收录该内容

19 篇文章 0 订阅

订阅专栏

本文介绍了如何解决LeetCode上的第203题——移除链表元素。通过创建傀儡节点newhead，遍历链表并设置每个节点的next为null，然后根据节点值是否等于目标值来决定是否保留节点，从而实现链表中特定值的删除。代码中详细展示了处理过程。

摘要由CSDN通过智能技术生成

203. 移除链表元素 - 力扣（LeetCode） (leetcode-cn.com)

思路：

①新建傀儡节点 newhead ，用来存储删除后的链表

②遍历链表，存储拿到每个节点 cur 的next，然后将每个节点的next设为null；这样就能保证在加入链表时只加入当前的节点

③根据val值是否相等

如果相等，直接处理下一个节点 cur=curNext;

不相等，加入链表，pre指向当前节点，cur指向curNext；

public ListNode removeElements(ListNode head, int val) {
        if(head==null)return null;
        ListNode newhead=new ListNode (-1);
        ListNode pre=newhead;
        ListNode cur=head;
        while(cur!=null){
            ListNode curNext=cur.next;
            cur.next=null;
            if(cur.val==val){
                cur=curNext;
            }else{
                pre.next=cur;
                pre=pre.next;
                cur=curNext;
            }
        }
        return newhead.next;
    }