LeetCode OJ算法题（八十二）：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.

解法：

Remove Duplicates的链表版，设置一个指向已处理好的链表的尾部的指针tail，一个当前访问的节点的指针cur，还有一个指向前驱的指针pre。

当cur.val == pre.val时，cur，pre后移，如果不相等，tail.next指向cur，pre = cur，cur= cur.next，被删除的节点会由于没有引用指向它而被JVM GC掉

public static ListNode deleteDuplicates(ListNode head) {
		if(head == null) return null;
        ListNode cur = head.next;
        ListNode pre = head;
        while(cur != null){
        	if(cur.val == pre.val){
        		pre.next = cur.next;
        		cur.next = null;
        		cur = pre.next;
        		continue;
        	}
        	pre = cur;
        	cur = cur.next;
        }
        return head;
    }