1

kedebug · kedebug · commit a16b607b896f · 2014-04-26T20:01:08.000+08:00
diff --git a/RemoveDuplicatesfromSortedList/RemoveDuplicatesfromSortedList.cpp b/RemoveDuplicatesfromSortedList/RemoveDuplicatesfromSortedList.cpp
@@ -9,28 +9,19 @@
 class Solution {
 public:
     ListNode *deleteDuplicates(ListNode *head) {
-        // Start typing your C/C++ solution below
-        // DO NOT write int main() function
-        
-        if (head == NULL)
+        if (head == NULL) {
             return NULL;
-        
-        ListNode *prev = head;
-        ListNode *node = head->next;
-        
-        while (node != NULL) {
-            if (node->val == prev->val) {
-                ListNode *dele = node;
-                prev->next = NULL;
-                node = node->next;
-                delete dele;
-            }
-            else {
-                prev->next = node;
+        }
+        ListNode* prev = head;
+        ListNode* curr = head->next;
+        while (curr) {
+            if (prev->val != curr->val) {
+                prev->next = curr;
                 prev = prev->next;
-                node = node->next;
             }
+            curr = curr->next;
         }
+        prev->next = NULL;
         return head;
     }
-};
+};
