首页 > 其他 > 详细

【leetcode】Remove Duplicates from Sorted List

时间:2015-04-19 19:19:24      阅读:204      评论:0      收藏:0      [点我收藏+]

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         if(head == NULL || head->next == NULL)
 5             return head; 
 6         ListNode *p;
 7         ListNode *q;
 8         q=head;
 9         p=head->next; 
10         while(p!=NULL)
11         {
12             if(p->val==q->val)
13             {
14                 q->next=p->next;
15                 p=q->next;
16             }else{
17                    p=p->next;
18                 q=q->next;
19             }    
20         }    
21         return head;  
22     }
23 };

 

【leetcode】Remove Duplicates from Sorted List

原文:http://www.cnblogs.com/jawiezhu/p/4439639.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!