《剑指offer》删除链表中重复的结点
2015-09-13 22:17
381 查看
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:http://www.nowcoder.com/practice/fc533c45b73a41b0b44ccba763f866ef?rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
题目描述
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表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==nullptr)
return pHead;
ListNode *pPreNode = nullptr;
ListNode *pNode = pHead;
while(pNode!=nullptr)
{
ListNode *pNextNode = pNode->next;
bool needDelete = false;
if(pNextNode!=nullptr && pNode->val==pNextNode->val)
needDelete = true;
if(!needDelete)
{
pPreNode = pNode;
pNode = pNode->next;
}
else
{
int value = pNode->val;
ListNode *pToBeDel = pNode;
while(pToBeDel!=nullptr && pToBeDel->val == value)
{
pNextNode = pToBeDel->next;
delete pToBeDel;
pToBeDel = nullptr;
pToBeDel = pNextNode;
}
if(pPreNode==nullptr)
pHead = pNextNode;
else
pPreNode->next = pNextNode;
pNode = pNextNode;
}
}
return pHead;
}
};
相关文章推荐
- JavaScript的垃圾回收机制
- Jquery EasyUI的添加,修改,删除,查询等基本操作介绍
- js节点操作
- Javascript高级程序设计第十四章(表单)
- JQueryEasyUI datagrid框架的基本使用
- STL之set_union、set_intersection、set_difference、set_symmetric_difference
- Javascript中没有块级作用域(模仿)
- Javascript中没有块级作用域(模仿)
- HTML5 画布
- HTML5 鼠标拖拽以及web存储
- Effective Java 学习 第二条 使用构建器
- JS BOM(浏览器对象)
- JavaScript设计模式——单体模式
- 正确理解javascript当中的面向对象
- jQuery与原生js的函数对比
- jQuery与原生js的函数对比
- [前端] nodejs之express框架和ejs模板引擎的入门
- js 杂碎
- html5_d登陆界面_注册界面
- this是谁?