[Leetcode]Remove Duplicates from Sorted List

Given a sorted linked list, delete all duplicates such that each element appear only once.

简单题,注意逻辑顺序就好了。

 1 class Solution {
 2 public:
 3     ListNode *deleteDuplicates(ListNode *head) {
 4         ListNode *node = head;
 5         while(node!=NULL){
 6             if(node->next!=NULL && node->val==node->next->val)
 7                 node->next=node->next->next;
 8             else
 9                 node = node->next;
10         }
11         return head;
12     }
13 };

 

posted @ 2015-03-15 21:46  desperadox  阅读(110)  评论(0编辑  收藏  举报