删除链表中重复的结点
来源:互联网 发布:mac mail 设置模板 编辑:程序博客网 时间:2024/05/17 04:14
题目描述
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表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->next==NULL) return pHead;ListNode* n; if(pHead->next->val==pHead->val) { n=pHead->next->next; while(n!=NULL&&n->val==pHead->val) n=n->next; return deleteDuplication(n); } else { n=pHead->next; pHead->next=deleteDuplication(n); return pHead; } }};
0 0
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 第七周实践项目3————用多文件组织多个类的程序
- 二维数组查找问题
- 毕设笔记--MyEclipse10与MySQL建立数据库连接
- Android Studio常用快捷键及设置
- 欢迎使用CSDN-markdown编辑器
- 删除链表中重复的结点
- Ceph存储系统(ceph安装,inkscope安装)--未完
- 使用Autotools构建C++项目
- 微软 Font Size
- 定时器的实现、java定时器Timer和Quartz介绍与Spring中定时器的配置
- LeetCode *** 203. Remove Linked List Elements
- eclipse构建maven项目出错解决办法
- Android AIDL详解
- Quartz任务调度基本使用