码迷,mamicode.com
首页 > 其他好文 > 详细

Remove Duplicates from Sorted List

时间:2015-06-18 17:13:10      阅读:101      评论:0      收藏:0      [点我收藏+]

标签:

Description:

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

For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.

Code:

 1 ListNode* deleteDuplicates(ListNode* head) {
 2         if (head==NULL)
 3             return NULL;
 4             
 5         ListNode* p = head;
 6         ListNode* pre = NULL;
 7         
 8         pre = p;
 9         p = p->next;
10         
11         while (p)
12         {
13             if (p->val == pre->val)
14             {//删除p结点
15                 pre->next = p->next;
16                 delete p;
17                 p = pre->next;
18             }
19             else
20             {
21                 pre = p;
22                 p = p->next;
23             }
24         }
25         return head;
26     }

 

Remove Duplicates from Sorted List

标签:

原文地址:http://www.cnblogs.com/happygirl-zjj/p/4586151.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!