1. 程式人生 > >leetcode 203. Remove Linked List Elements-移除連結串列元素

leetcode 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.