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

LeetCode 83
题目：

注意： 此题是将重复的节点删除至剩下一个 ，区别剑指offer76 ，后者是将所有值为重复节点的都删除！！

思路：

使用哨兵节点，用curr.next作为指针
当curr.next和curr.next.next重复时，删除curr.next，这回保留下一个重复的节点
如果不重复则curr指针右移
返回时去掉哨兵节点

注意：删除重复节点后，不更新 curr ！

Java实现：

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head==null){
            return null;
        }
        // 哨兵节点
        ListNode mer=new ListNode(Integer.MIN_VALUE);
        mer.next=head;
        ListNode curr=mer;

        while(curr.next!=null&&curr.next.next!=null){
            if(curr.next.val==curr.next.next.val){
	           //删除了curr.next，注意这里不更新curr，继续比较 curr.next和curr.next.next !
                curr.next=curr.next.next; 
            }else{
                // 不重复才更新curr ！
                curr=curr.next; 
            }
        }
        return mer.next;
    }
}