牛客网----删除链表中重复结点

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5。
对于这个题：思路是
1.首先new一个新的结点Head作为头结点，Head指向链表的第一个结点，新new一个头结点是为了防止链表第一个结点开始就有重复元素，删除了链表原有头结点。
2.由于数据是排序后的，那么利用这一优势，如果有重复元素，重复数据肯定连续，只要重复数据不再连续，就把重复数据之前结点指向重复数据下一个结点，依次向后查找。代码如下：

/*
 public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}
*/
public class Solution {
    public ListNode deleteDuplication(ListNode pHead)
    {
        //如果只有一个结点或者2和结点，直接返回
          if (pHead == null || pHead.next == null) {
            return pHead;
        }
        ///防止将头结点直接删除第一个结点，重新new一个头结点，这个头结点指向第一个结点，返回的是头结点.next
        ListNode Head = new ListNode(0);
        Head.next = pHead;
        ListNode prev = Head, cur = pHead, next = pHead.next;
        ////prev  cur   next 
        while (next != null) {
            if (next!=null && cur.val == next.val ) {
                ///如果当前结点和下一个结点数据相等，当前结点和下一个结点分别向后移，直至找到当前结点和下一个结点不相等，将prev指向下一个结点
                ////比如 2 2  2  4  prev(Head)指向4
                while (next!=null&& cur.val == next.val ) {
                    cur = next;
                    next = next.next;
                }
                prev.next = next;
                cur = next;
                if (next != null)  
                    next = next.next;
                else   //next为空，直接返回
                    return Head.next;
            } else {
                //不相等 prev  cur next 分别向后移
                prev = cur;
                cur = next;
                next = next.next;
            }
        }
        return Head.next;
    }
}