LeetCode: Remove Duplicates from Sorted List

list比array更简单，一次过

 1 /**
 2  * Definition for singly-linked list.
 3  * struct ListNode {
 4  *     int val;
 5  *     ListNode *next;
 6  *     ListNode(int x) : val(x), next(NULL) {}
 7  * };
 8  */
 9 class Solution {
10 public:
11     ListNode *deleteDuplicates(ListNode *head) {
12         // Start typing your C/C++ solution below
13         // DO NOT write int main() function
14         ListNode *cur = head;
15         while (cur) {
16             while (cur->next && cur->val == cur->next->val) {
17                 cur->next = cur->next->next;
18             }
19             cur = cur->next;
20         }
21         return head;
22     }
23 };

 1 /**
 2  * Definition for singly-linked list.
 3  * public class ListNode {
 4  *     public int val;
 5  *     public ListNode next;
 6  *     public ListNode(int x) { val = x; }
 7  * }
 8  */
 9 public class Solution {
10     public ListNode DeleteDuplicates(ListNode head) {
11         ListNode cur = head;
12         while (cur != null) {
13             while (cur.next != null && cur.val == cur.next.val) cur.next = cur.next.next;
14             cur = cur.next;
15         }
16         return head;
17     }
18 }

View Code