删除链表中重复的结点

题目描述

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

 

public ListNode deleteDuplication(ListNode pHead) {
  ListNode dummy = new ListNode(-1); //为头结点设置一个前置节点
  dummy.next = pHead;
  ListNode fast = pHead;
  ListNode slow = dummy; //把这个前置节点赋值给last
  while (fast != null && fast.next != null) {
    if (fast.val == fast.next.val) {
      int val = fast.val;
      while (fast != null && val == fast.val)
        fast = fast.next; //如果当前节点和下一个结点的值相同，则p继续向后移动
      slow.next = fast;
    } else {
      slow = fast;
      fast = fast.next;
    }
  }
  return dummy.next;
}