83.Remove Duplicates from Sorted List

题目链接

题目大意：删除有序单链表中重复的数字，使得剩下的数字都唯一。例子如下：

法一：利用尾插，如果结点非重复则加入新链表结点。代码如下（耗时2ms）：

    public ListNode deleteDuplicates(ListNode head) {
        if(head == null) {
            return head;
        }
        ListNode res = head, cur = res;
        head = head.next;
        while(head != null) {
            ListNode tmp = head;
            //如果不重复，直接加入新的链表结点
            if(cur.val != head.val) {
                //尾插
                cur.next = head;
                cur = head;
            }
            head = tmp.next;
        }
        //由于是尾插，所以要将最后一个结点末尾置null
        cur.next = null;
        return res;
    }