删除链表中的元素 · 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

[暴力解法]：

时间分析：

空间分析：

［思维问题］：

1. 链表结构可能会改变，忘记用dummy node了，做链表题时提前牢记
2. 两个链表采用2个指针，一个链表用1个就够了

［一句话思路］：

［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）：

［画图］：

［一刷］：

1. dummy初始化时，head = dummy是为了把head指针的指向从数字转移到dummy，使其名正言顺。
2. 理解dummy一直是空节点，最后返回的还是dummy.next

［二刷］：

［三刷］：

［四刷］：

［五刷］：

[五分钟肉眼debug的结果]：

［总结］：

1. 两个链表采用2个指针，一个链表用1个就够了

［复杂度］：Time complexity: O(n) Space complexity: O(1)

［英文数据结构或算法，为什么不用别的数据结构或算法］：

［关键模板化代码］：

ListNode dummy = new ListNode(0);
        dummy.next = head;
        head = dummy;

        //remove
        while (head.next != null) {
            if (head.next.val == val) {
                head.next = head.next.next;
            }else {
                head = head.next;
            }
        }

        return dummy.next;

dummy node

［其他解法］：

［Follow Up］：

［LC给出的题目变变变］：

[代码风格] ：

/**
 * Definition for ListNode
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */

public class Solution {
    /**
     * @param head: a ListNode
     * @param val: An integer
     * @return: a ListNode
     */
    public ListNode removeElements(ListNode head, int val) {
        //dummy
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        head = dummy;

        //remove
        while (head.next != null) {
            if (head.next.val == val) {
                head.next = head.next.next;
            }else {
                head = head.next;
            }
        }

        return dummy.next;
    }
}