《剑指offer》:[57]删除链表中重复的结点
2016-06-28 16:05
381 查看
题目:在一个排序的链表中,如何删除重复的结点?
例如,在图a中重复结点被删除之后,链表如图b所示。
方案:这个题应该说是比较简单的,不在赘述,主要利用三个指针,就可以解决这个问题。
具体实现代码:
运行结果:
例如,在图a中重复结点被删除之后,链表如图b所示。
方案:这个题应该说是比较简单的,不在赘述,主要利用三个指针,就可以解决这个问题。
具体实现代码:
#include <iostream> using namespace std; struct ListNode { int data; ListNode *next; }; ListNode *pHead=NULL; ListNode *pEnd=NULL; void CreateList() { int data; cin>>data; while(0!=data) { ListNode *pNode=new ListNode; pNode->data=data; pNode->next=NULL; if(pHead==NULL)//空链表 { pHead=pNode; pEnd=pNode; } else//非空链表; { // 插入在头结点; if(pHead->data > data ) { pNode->next=pHead; pHead=pNode; } // 插入位置在非头结点; else { ListNode *p=pHead; while(p->next&& p->data<data) p=p->next; pNode->next=p->next; p->next=pNode; } } cin>>data; } } void DeleteDuplication(ListNode **head)//必须**,因为有可能删除头结点; { if(head==NULL || *head==NULL) return ; ListNode *preNode=NULL; ListNode *pNode=*head; while(pNode!=NULL) { ListNode *pNext=pNode->next; bool needdelete=false; if(pNext!=NULL && pNext->data==pNode->data) needdelete=true; if(!needdelete) { preNode=pNode; pNode=pNode->next; } else { int data=pNode->data;//记录下要删除的值; ListNode *tobedel=pNode; while(tobedel!=NULL && tobedel->data==data) { pNext=tobedel->next; delete tobedel; tobedel=NULL; tobedel=pNext; } if(preNode==NULL) *head=pNext; else preNode->next=pNext; pNode=pNext; } } } void show(ListNode *head) { while(head) { cout<<head->data<<" "; head=head->next; } cout<<endl; } int main() { CreateList(); DeleteDuplication(&pHead); show(pHead); system("pause"); return 0; }
运行结果:
相关文章推荐
- Fence Repair(poj 3253)
- js禁止页面刷新与后退的方法
- jni jstring 、char* 类型的转换
- Jsonp接口
- 4.2、JS——var 数据类型 节点标签属性操作 动态获取方法
- Xml和json接口
- jquery 效果
- Markdown 简介
- ReactJS学习系列课程
- js实现异步跨域上传
- Jquery中$.get(),$.post(),$.ajax(),$.getJSON()的用法总结
- HTML5使用JavaScript控制<audio>音频的播放
- jquery方法总结
- 《剑指offer》:[56]五岔路口交通管理红绿灯设计
- jquery Ajax响应前和完成事件
- jQuery EasyUI DataGrid Checkbox 数据设定与取值
- MyEclipse 2015 智能提示 CSS3.0和HTML5的标签
- 26、js阶段性复习
- JSP错误页面的处理和exception对象
- jquery 事件