[Leetcode]Remove Linked List Elements

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

Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5

Credits:

Special thanks to @mithmatt for adding this problem and creating all test cases.

分析：

1. 对于链表，在删除当前节点时，需要知道当前节点的父节点。

2. 对于非头节点，删除操作很方便，对于头节点需要额外的操作，为了在遍历的过程中，保持删除操作的一致性和避免区分头节点和非头节点，有两种方法来避免这种麻烦：

①可以为链表设置辅助头节点（即在原来链表前插入头节点），这样对具有辅助头节点的链表，在遍历时就不存在区分头节点和非头节点的问题。

The key to solve this problem is using a helper node to track the head of the list.

②从头节点的下一个节点开始遍历查找删除，遍历完成后再处理头节点。

程序一

public class Solution {
    public ListNode removeElements(ListNode head, int val) {
        ListNode helpHead = new ListNode(0);
        helpHead.next = head;
        ListNode cursor = helpHead;
        while (cursor.next != null) {
            if (cursor.next.val == val) {
                cursor.next = cursor.next.next;
            } else {
                cursor = cursor.next;
            } 
        }
        return helpHead.next;
    }
}

程序二

public ListNode removeElements(ListNode head, int val) {
    if (head == null) return null;
    ListNode pointer = head;
    while (pointer.next != null) {
        if (pointer.next.val == val) pointer.next = pointer.next.next;
        else pointer = pointer.next;
    }
    return head.val == val ? head.next : head;
}