Java-删除链表中的重复结点【牛客网】

题目描述：

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

（这个题目可能的变化：
1、无序的链表
2、保留一个重复的结点）

解题思路：
由于本题的链表是有序的，重复结点一定是相邻的，所以目标就是识别出当前结点是不是重复结点，如果不是重复结点，就把这个结点插入到结果链表的末尾；如果是重复结点，就直接跳过，不插入，处理下一个结点。
（如何保证能够跳过所有的重复元素：在这里循环的往后找，一直找到某个位置开始cur和cur.next不相等了，就说明找到了这片重复元素的末尾，需要找到重复区间的最后一个位置 ，然后把这些重复区间的元素全部跳过去。）

代码实现：

public ListNode deleteDuplication(ListNode pHead){
    
    
    ListNode newHead=new ListNode(-1);
    ListNode newTail=newHead;
    //循环遍历链表；
    ListNode cur=pHead;
    while(cur!=null) {
    
    
     //时刻牢记，针对某个引用进行.操作的时候，必须要保证该引用不能是null
     //假设cur已经指向最后一个元素了，cur.next就是null；
     //短路求值，左侧表达式如果为false，右侧就不需要求值了（对于逻辑与来说）
     if (cur.next!=null&&cur.val==cur.next.val) {
    
    
       //说明cur指向的元素就是重复元素，接下来就需要找到这个重复区间
      while(cur.next!=null&&cur.val==cur.next.val) {
    
    
       cur=cur.next;
      }
      //上面的while循环结束，此时cur就指向这片相同元素区间的最后一个位置 
      //再多走一步就意味着跳过了整个相同元素的区间
      cur=cur.next;
     }else {
    
    
      //cur指向的元素不是重复元素，把这个元素插入到新链表中：
      newTail.next=new ListNode(cur.val);
      newTail=newTail.next;
      cur=cur.next;
     }
    }
    return newHead.next;
  }