删除链表中重复的结点
来源:互联网 发布:linux 系统 死机 日志 编辑:程序博客网 时间:2024/04/30 02:04
题目描述
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表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 pHead; return dfs(pHead,pHead->val-1); } ListNode* dfs(ListNode* p,int pre) { if(p==NULL) return NULL; if(p->val==pre) return dfs(p->next,p->val); if(p->next&&p->next->val==p->val) return dfs(p->next,p->val); p->next=dfs(p->next,p->val); return p; }};
0 0
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 【caffe-Windows】caffe+VS2013+Windows无GPU快速配置教程
- 搞不懂下面这个css样式加上:after之后就不起作用了
- Html+CSS_居中布局的总结
- 代码训练营——泛型实例
- 面向AMD64的文件xxx与项目的目标平台x86不兼容
- 删除链表中重复的结点
- Mysql 5.5多实例部署步骤
- 表格布局—计算器
- 第十、十一周项目1:阅读程序,写出执行结果(1)
- android登陆模块 联网登陆和离线登陆 类似微信离线登陆
- iOS根据日期判断是刚刚、几分钟前、几小时前等的代码片段
- 关于com工程依赖的一些总结
- sigwait函数
- 第十、十一周项目1:阅读程序,写出执行结果(2)