【Leetcode】之Remove Duplicates from Sorted List
2016-07-19 22:40
351 查看
一.问题描述
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) return NULL;
ListNode* first=NULL; ListNode* last=NULL;
ListNode* curr=head; ListNode* next=curr->next;
while(curr && next){
while(next!=NULL && curr->val!=next->val){
curr=curr->next;
next=curr->next;
}
if(next==NULL) return head;
first=curr;
while(next!=NULL && curr->val==next->val){
curr=curr->next;
next=next->next;
}
if(next==NULL) {first->next=NULL;return head;}
last=next; first->next=last;
curr=last;next=curr->next;
}
return head;
}
};
相关文章推荐
- js的一些压缩和优化性能
- Android 初学之SharedPreference
- Android应用开发性能优化完全分析
- 以写代学:python 函数
- 辗转相除法(最大公约数)
- Java并发编程(14):图文讲述同步的另一个重要功能—内存可见性
- c++ stringstream 简单用法
- codevs 1702素数判定2
- Java集合框架实现自定义排序
- 码云与与GitHUB的对比及使用码云使用细节
- 75. Sort Colors
- java-jni-04-JNI Functions
- [LeetCode 121]Best Time to Buy and Sell Stock(动态规划)
- Nginx概念及基础安装--详细讲解
- Java Se----语法基础
- Mac 删除git文件夹,删除svn文件夹
- LeetCode - 199. Binary Tree Right Side View
- DP DPI SP PPI 辨析
- springmvc 请求参数中文乱码 ,@ResponseBody 返回中文乱码问题
- Android推送原理