leetcode82. 删除排序链表中的重复元素 II

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。

示例 1:

输入: 1->2->3->3->4->4->5
输出: 1->2->5
示例 2:

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

思路：判断next和next的next是否相同，如果相同就去掉这一段。

  

   

    

     

    
    

     

      /**
     
    
   

    

     

    
    

     

       * Definition for singly-linked list.
     
    
   

    

     

    
    

     

       * public class ListNode {
     
    
   

    

     

    
    

     

       * int val;
     
    
   

    

     

    
    

     

       * ListNode next;
     
    
   

    

     

    
    

     

       * ListNode(int x) { val = x; }
     
    
   

    

     

    
    

     

       * }
     
    
   

    

     

    
    

     

       */
     
    
   

    

     

    
    

     

      class Solution {
     
    
   

    

     

    
    

     
 public ListNode deleteDuplicates(ListNode head) {
     
    
   

    

     

    
    

     

       ListNode ans=new ListNode(-1);
     
    
   

    

     

    
    

     

       ans.next=head;
     
    
   

    

     

    
    

     

       ListNode temp=null;
     
    
   

    

     

    
    

     

       ListNode node=ans;
     
    
   

    

     

    
    

     
 while(node.next!=null){
     
    
   

    

     

    
    

     
 if(node.next.next!=null && node.next.val==node.next.next.val){
     
    
   

    

     

    
    

     

       temp=node.next.next;
     
    
   

    

     

    
    

     
 while(temp!=null && node.next.val==temp.val){
     
    
   

    

     

    
    

     

       temp=temp.next;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

       node.next=temp;
     
    
   

    

     

    
    

     

       }else{
     
    
   

    

     

    
    

     

       node=node.next;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     
 return ans.next;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: fantianzuo.blog.csdn.net，作者：兔老大RabbitMQ，版权归原作者所有，如需转载，请联系作者。

原文链接：fantianzuo.blog.csdn.net/article/details/103392821