leetcode 203. Remove Linked List Elements-移除链表元素

原题链接：203. Remove Linked List Elements

【思路】

思路很简单，遍历链表，如果节点的值等于 val，那么就将节点移除。这里新增加一个节点，是为了防止头结点和 val 相等时无法移除的情况：

    public ListNode removeElements(ListNode head, int val) {
        ListNode dummyHead = new ListNode(0), p = dummyHead;
        dummyHead.next = head;
        while (p.next != null)
            if (p.next.val == val) p.next = p.next.next; 
            else p = p.next;
        return dummyHead.next;
    }

63 / 63  test cases passed. Runtime: 2 ms  Your runtime beats 3.79% of javasubmissions.