【Leetcode】移除链表元素

链表

---

前言

链表是一种通过指针串联在一起的线性结构，每个节点Node由两部分组成，一部分是数据域，另一部分是存放指向下一个节点的指针的指针域。其中，入口节点成为头节点head。

---

一、移除链表元素

链接: 移除链表元素

给你一个链表的头节点 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
输出：[]

1.思路分析

如图所示，如果需要移除链表中的某个元素，那么将该元素的上一个节点的next属性指向该元素的下个节点，即可，否则就向下递进一个元素。为了防止头节点即为目标，因此可以设置一个虚拟节点作为头节点指向head。

2.代码实现

class Solution {

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