#83. 删除排序連結清單中的重複元素

#83. 删除排序連結清單中的重複元素

存在一個按升序排列的連結清單，給你這個連結清單的頭節點 

head

 ，請你删除所有重複的元素，使每個元素 隻出現一次 。

傳回同樣按升序排列的結果連結清單。

示例 1：

輸入：head = [1,1,2]
輸出：[1,2]
      

示例 2：

輸入：head = [1,1,2,3,3]
輸出：[1,2,3]      

方法一：一次周遊
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if (head == null) {
            return head;
        }

        ListNode cur = head;
        while (cur.next != null) {
            if (cur.val == cur.next.val) {
                cur.next = cur.next.next;
            } else {
                cur = cur.next;
            }
        }

        return head;
    }
}      

知識點：