leetcode题解-83. Remove Duplicates from Sorted List

题目：

Given a sorted linked list, delete all duplicates such that each element appear only once.For example,Given 1->1->2, return 1->2.Given 1->1->2->3->3, return 1->2->3.

本题是给定了一个排序链表，然后删除其中重复的元素，因为已经排好序，所以我们只需要判断相邻元素是否相等即可。代码入下：

    public ListNode deleteDuplicates(ListNode head) {        ListNode list = head;        while(list != null) {            if (list.next == null) {                break;            }            if (list.val == list.next.val) {                list.next = list.next.next;            } else {                list = list.next;            }        }        return head;    }

此外，我们还可以使用递归函数来实现，代码入下：

    public ListNode deleteDuplicates1(ListNode head) {        if(head == null || head.next == null)return head;        head.next = deleteDuplicates(head.next);        return head.val == head.next.val ? head.next : head;    }

其实我一开始看这道题目的时候，没有注意到链表已经哦排序，所以使用的是下面这种方法，用Set来保存已经出现过的值，当再次出现时就删除节点。代码入下：

    public ListNode deleteDuplicates2(ListNode head) {        Set<Integer> s = new HashSet<Integer>();        ListNode cur = head;        ListNode pre = new ListNode(0);        pre.next = head;        while(cur!=null){            if(s.contains(new Integer(cur.val))){                pre.next = cur.next;            }else{                s.add(new Integer(cur.val));                pre = pre.next;            }            cur = cur.next;        }        return head;    }