算法学习--移除链表元素

栀夏的学习日记

于 2022-01-06 17:16:39 发布

阅读量322

点赞数

CC 4.0 BY-SA版权

文章标签：链表算法数据结构

本文链接：https://blog.youkuaiyun.com/sangjunhong/article/details/122348556

这段代码实现了一个功能，即从给定的链表中删除所有具有特定值的节点。首先，它跳过所有头部的相同值节点，然后遍历链表，每当遇到目标值时，就将前一个节点的下一个节点指向下个节点，从而移除当前节点。最后返回新的链表头。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.首先判断链表是不是为空
2.判断链表的头部是不是目标元素
3.设定上一个节点和当前节点，当前节点为空，循环结束
4.如果当前节点为目标节点，上一个节点指向当前节点的下一个节点，当前节点更新为下一个节点；如果不是的话，当前节点和上一个节节点后移

public static ListNode removeElements(ListNode head, int val) {

        while(head!=null&&head.val==val){
            head=head.next;
        }
        if(head==null){
            return head;
        }

        ListNode before=head;
        ListNode cur=head.next;

        while(cur!=null){
              if(cur.val==val){
                  before.next=cur.next;
              }else {
                  before=cur;
              }
              cur=cur.next;
        }
        return head;

    }