83. 删除排序链表中的重复元素

题解：

当前节点的值与当前节点next的值相同时，当前节点的.next指向其next.next。 不相同时直接进入下次循环。

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12

    public ListNode deleteDuplicates(ListNode head){
        ListNode current = head;
        while (current != null && current.next != null){
            if (current.val == current.next.val){
                current.next = current.next.next;
            }else {
                current = current.next;
            }
        }

        return head;
    }

时间复杂度 ：O（N）

空间复杂度 ：O（1）