[剑指offer]删除链表中重复的结点
来源:互联网 发布:php重庆好找工作吗 编辑:程序博客网 时间:2024/05/29 17:23
题目描述
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表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||pHead->next==NULL) return pHead; ListNode* n=new ListNode(-1); n->next=pHead; ListNode* p=pHead; ListNode* last=n; while(p!=NULL&&p->next!=NULL){ if(p->val==p->next->val){ int temp=p->val; while(p!=NULL&&p->val==temp){ p=p->next; } last->next=p; }else{ last=p; p=p->next; } } return n->next; }};
0 0
- 剑指offer--删除链表中重复的结点
- 《剑指offer》删除链表中重复的结点
- 剑指offer:删除链表中重复的结点
- [剑指offer]删除链表中重复的结点
- 剑指offer|删除链表中重复的结点
- 《剑指offer》:删除链表中重复的结点
- 剑指Offer:删除链表中重复的结点
- 《剑指offer》-删除链表中重复的结点
- 剑指offer: 删除链表中重复的结点
- 剑指offer 删除链表中重复的结点
- 【剑指offer】删除链表中重复的结点
- 剑指Offer-删除链表中重复的结点
- 剑指offer--删除链表中重复的结点
- 剑指offer-删除链表中重复的结点
- 剑指offer:删除链表中重复的结点
- 剑指offer--删除链表中重复的结点
- 剑指offer 删除链表中重复的结点
- 删除链表中重复的结点(剑指offer)
- ios交互js
- [Python]第七讲:if与while
- Java并发编程:Thread类的使用
- 关于C语言的指针、链表的原理和各类操作
- Redis操作的封装类
- [剑指offer]删除链表中重复的结点
- iOS热更新
- 判断1000年---2000年之间的闰年
- 修改键值映射
- 建立可持续集成系统(Jenkins)
- idea 项目运行出错 无法连接数据库 mysql spring jar等包找不到
- cmd.ExecuteNonQuery()、cmd.ExecuteScalar()、cmd.ExecuteReader()
- 历年错题集2015
- Spark性能相关参数配置详解-任务调度篇