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;    }