首页 > 其他 > 详细

Leetcode 83 Remove Duplicates from Sorted List 链表

时间:2016-02-24 10:52:20      阅读:149      评论:0      收藏:0      [点我收藏+]

就是将链表中的重复元素去除

我的方法很简单就是如果链表的前后元素相同的话,将后一个元素删除

 1 /**
 2  * Definition for singly-linked list.
 3  * struct ListNode {
 4  *     int val;
 5  *     ListNode *next;
 6  *     ListNode(int x) : val(x), next(NULL) {}
 7  * };
 8  */
 9 class Solution {
10 public:
11     ListNode* deleteDuplicates(ListNode* head) {
12         ListNode* now = head;
13         while(now && now->next){
14             ListNode* next = now->next;
15             if(now->val == next->val){
16                 now->next = next->next;
17                 delete next;
18             }
19             else{
20                 now = now->next;
21             }
22         }
23         return head;
24     }
25 };

 

Leetcode 83 Remove Duplicates from Sorted List 链表

原文:http://www.cnblogs.com/onlyac/p/5212080.html

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