LeetCode:Remove Duplicates from Sorted List

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.

 

复制代码
 1 class Solution{
 2 public:
 3     ListNode *deleteDuplicates(ListNode *head){
 4         ListNode *p,*q;
 5         if(head==NULL)
 6         {
 7             return head;
 8         }
 9         p=head;
10         q=p->next;
11         while(q!=NULL)
12         {
13             if(p->val==q->val)
14             {
15                 p->next=q->next;
16                 free(q);
17             }
18             else
19             {
20                 p=q;
21             }
22             q=p->next;
23         }
24         return head;
25     }
26 };
复制代码
posted @ 2014-07-20 16:05  LeviCode  阅读(90)  评论(0)    收藏  举报
编辑推荐:
· 于是转身独立开发者
· C#.Net筑基-泛型T & 协变逆变
· dotnet 代码调试方法
· DbContext是如何识别出实体集合的
· 一次 .NET 性能优化之旅:将 GC 压力降低 99%
阅读排行:
· 免费开源 .NET OpenCV 迷你运行时全平台发布
· 经验贴!万字总结网卡丢包及ping延迟等网络问题排查思路
· 10亿订单如何分库分表?
· 一个static关键字引发的线上故障:深度剖析静态变量与配置热更新的陷阱
· MinHook 如何对 .NET 母体 CoreCLR 进行拦截
点击右上角即可分享
微信分享提示