leetcode 83. Remove Duplicates from Sorted List

Seawolf

1. Given a sorted linked list, delete all duplicates such that each element appear only once.
   
2. 
   
3. Example 1:
   
4. 
   
5. Input: 1->1->2
   
6. Output: 1->2
   
7. Example 2:
   
8. 
   
9. Input: 1->1->2->3->3
   
10. Output: 1->2->3

复制代码

1. /**
   
2. * Definition for singly-linked list.
   
3. * public class ListNode {
   
4. *     int val;
   
5. *     ListNode next;
   
6. *     ListNode(int x) { val = x; }
   
7. * }
   
8. */
   
9. class Solution {
   
10.     public ListNode deleteDuplicates(ListNode head) {
    
11.         
    
12.         if(head == null) return head;
    
13.         
    
14.         ListNode res = head;
    
15.         ListNode cur = head;
    
16.         
    
17.         while(cur.next != null ){
    
18.             
    
19.             while(cur.next != null && cur.val == cur.next.val){
    
20.                
    
21.                 cur.next = cur.next.next;
    
22.             }
    
23.             
    
24.             if(cur.next != null)
    
25.                 cur = cur.next;
    
26.             else{
    
27.                 continue;
    
28.             }
    
29.         }
    
30.         
    
31.         return res;
    
32.     }
    
33. }

复制代码