剑指Offer之删除排序链表中的重复结点

说明：

该题有2种版本，力扣和牛客是不同的版本，先看力扣上面的简单的版本。

题目描述：

力扣：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

输入: 1->1->2
输出: 1->2

可以看到重复的元素只保留1个。

参考代码：

public ListNode deleteDuplicates(ListNode head) {
  if(head == null)return head;
  ListNode p = head;
  while(p != null && p.next != null){
     if(p.val == p.next.val)p.next = p.next.next;
     else p = p.next;
  }
  return head;
}

---

再来看看牛客网稍微难点的题目。

题目描述：

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

可以看到，它和上面题目的区别是重复的结点全部删除。

参考代码：

  public ListNode deleteDuplication(ListNode head){
     if(head == null)return head;
     
     //构造辅助结点
     ListNode v = new ListNode(-1);
     v.next = head;
     
     //创建2个其他结点,用于遍历
     ListNode curr = head;
     ListNode pre = v;
     
     //开始遍历
     while(curr != null){
     //用if else 来处理
       if(curr.next != null && curr.val == curr.next.val){
          curr = curr.next;
          while(curr.next != null && curr.val== curr.next.val){
            curr = curr.next;
          }
          curr = curr.next;//移动当前指针curr
          pre.next = curr;//这里注意
       }
       else{
          pre = curr;
          curr = curr.next;
       }
     }
     return v.next;
  }

总结

可以看到，题目一字之差，代码多了不少，所以以后做题还是先弄清题目的意思，再来解决。

---

（完）