Remove Duplicates from Sorted List
来源:互联网 发布:mac os x 10.7 .2 iso 编辑:程序博客网 时间:2024/06/03 22:06
题目: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
.
代码如下:
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode *deleteDuplicates(ListNode *head) {if(head==NULL || head->next==NULL)return head;ListNode *pre=head,*cur=head->next;bool flag=false; //标志是否有重复元素while(cur!=NULL){while(cur!=NULL && pre->val==cur->val){cur=cur->next;flag=true;}//遍历链表结束或者出现不同元素 if(flag) pre->next=cur;pre=pre->next;if(cur!=NULL) //处理链表最后几个元素相等的情况cur=cur->next;}return head; }};
0 0
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove duplicates from sorted list
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- 做好自己
- c#第三章
- 百度地图POI检索实例
- MyBatis配置多个数据源
- 第四周 阅读程序
- Remove Duplicates from Sorted List
- Ember.js 入门指南 (一)
- python 之文件操作
- 学会成长
- leetcode-98 Validate Binary Search Tree
- 缓存算法和缓存策略的介绍
- mysql建表示例 与 从ecshop的category表中扒取数据
- IBM黑衣小组
- Ubantu修改环境变量