LeeCode203:移除链表元素

出处

https://leetcode-cn.com/problems/remove-linked-list-elements/description/

题目描述：

删除链表中等于给定值 val 的所有节点。

示例:

输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5

解题思路：

(1)设置一个头不动的节点header，val值给-1(标志不可移动，相当于带头的链表头节点)。 作用：存储head值以保证在最后时返回。

(2)为了实现header不移动，创建cur 副本来遍历链表删除数据。

(3)如果cur.next不是要找的值，cur后移一位。
如果cur.next是要找的值，让cur 指向cur.next的下一位，cur.next没人再引用，就顺利的删除掉了。

图解：

代码如下：

class Solution {
    public ListNode removeElements(ListNode head, int val) {
        //加一个不动的头节点给-1 标志不存数据
        ListNode header = new ListNode(-1);
        //把头节点的数据保存下来最后返回回去
        header.next = head;
        //不希望动header，所以要再设一个副本来遍历
        ListNode cur = header;
        while(cur.next != null) {
            if(cur.next.val == val) {
                cur.next = cur.next.next; 
            } else {
                cur = cur.next;
            }
        }
        return header.next;
    }
}