剑指offer(53)-删除链表中重复的结点
来源:互联网 发布:java调用python脚本 编辑:程序博客网 时间:2024/06/14 20:30
题目描述
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
代码
/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/// 递归class Solution {public: ListNode* deleteDuplication(ListNode* pHead) { if (pHead==NULL) return NULL; if (pHead!=NULL && pHead->next==NULL) return pHead; ListNode* current; if ( pHead->next->val==pHead->val){ current=pHead->next->next; while (current != NULL && current->val==pHead->val) current=current->next; return deleteDuplication(current); } else { current=pHead->next; pHead->next=deleteDuplication(current); return pHead; } }};
0 0
- 剑指offer(53)-删除链表中重复的结点
- 剑指offer--删除链表中重复的结点
- 《剑指offer》删除链表中重复的结点
- 剑指offer:删除链表中重复的结点
- [剑指offer]删除链表中重复的结点
- 剑指offer|删除链表中重复的结点
- 《剑指offer》:删除链表中重复的结点
- 剑指Offer:删除链表中重复的结点
- 《剑指offer》-删除链表中重复的结点
- 剑指offer: 删除链表中重复的结点
- 剑指offer 删除链表中重复的结点
- 【剑指offer】删除链表中重复的结点
- 剑指Offer-删除链表中重复的结点
- 剑指offer--删除链表中重复的结点
- 剑指offer-删除链表中重复的结点
- 剑指offer:删除链表中重复的结点
- 剑指offer--删除链表中重复的结点
- 剑指offer 删除链表中重复的结点
- jquery中attr和prop的区别
- boost::bind的使用方法
- poj 1840 简单哈希
- JavaScript流程控制
- iOS播放Gif方案总结
- 剑指offer(53)-删除链表中重复的结点
- 你可能不知道的C++语法:文本操作符
- JavaWeb开发防止SQL、XSS注入
- poj2676 Sudoku dfs
- leetcode.197. Rising Temperature
- 1. Two Sum
- TOJ 3984 I guess the gift is an ipad!
- 九、STL算法-有序区间算法(binary_search、lower_bound、merge)
- 【hdu】3430 Shuffling【中国剩余定理】