leetcode之83. Remove Duplicates from Sorted List(C++实现 链表去重)
2016-09-14 15:06
405 查看
题目:
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.
[b]******************************[/b]我是一条分割线[b]***************************[/b]
测试程序在24题里面有哈,直接加进去就可以测试啦~~~
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.
[b]******************************[/b]我是一条分割线[b]***************************[/b]
/** * 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 || !head->next) return head; ListNode* heads=head; while(heads) { if(heads->next!=NULL && heads->val==heads->next->val) { ListNode* temp=heads->next; heads->next=temp->next; } else heads=heads->next; } return head; } };
测试程序在24题里面有哈,直接加进去就可以测试啦~~~
相关文章推荐
- [C++]实现异质链表
- 用无序链表实现字典ADT(C++描述)
- C++链表实现堆栈:LinkList:Build a linklist using C++ class Stack
- 用单链表实现一元多项式相加 C++代码
- c++简单链表实现
- 【头文件】c++实现链表
- 链表C++实现
- 用数组实现链表(C++)
- 链表的顺序表示和实现(C++模板类实现)
- 链表——用C++模板实现
- 用无序链表实现字典ADT(C++描述)
- C++链表实现
- C++ 学习练手 - 双向链表的模板实现
- 用C++实现的双向链表
- VC++编译问题汇总1 单链表的表示和实现,基于c++
- 用无序链表实现字典ADT(C++描述)
- C++版-----链表实现
- 数据结构 链表的lua实现 仿照C++中list 实现
- 双向循环链表的c++ 实现
- 数据结构C++模板实现之----------------单向链表