Question

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

思路：遇到下一个是重复节点则一直向前走直到不是重复节点。

public class Solution {
  public ListNode deleteDuplication(ListNode pHead)
  {
    if(pHead == null || pHead.next==null) return pHead;
    ListNode cur = pHead, next = cur.next;
    ListNode pre = new ListNode(-1);
    pre.next = pHead;
    ListNode result = pre;
    while(cur != null){
      next = cur.next;
      if(next == null) break;
      //不相等先判断
      if(cur.val != next.val){
        pre = cur;
        cur = next;
        continue;
      }
      //这里空判断应该先判断
      while(next != null && cur.val == next.val){
        next = next.next;
      }
      pre.next = next;
      cur = next;
    }
    return result.next;
  }
}