leetcode:83. 刪除排序鏈表中的重複元素

題目:

給定一個排序鏈表，刪除所有重複的元素，使得每個元素只出現一次。

示例 1:

輸入: 1->1->2
輸出: 1->2
示例 2:

輸入: 1->1->2->3->3
輸出: 1->2->3

分析:

遞歸,把next的遞歸結果作爲當前節點的next,只是82題更簡單的形式

代碼:

    public ListNode deleteDuplicates(ListNode head) {
        if (head == null || head.next == null) {
            return head;
        }
        ListNode currentNode = head.next;
        while (currentNode != null && head.val == currentNode.val) {
            currentNode = currentNode.next;
        }
        head.next = deleteDuplicates(currentNode);
        return head;
    }

效率:

總結:

82題更簡單的形式,一次ac