剑指Offer——面试题18（二）：删除链表中重复的结点

愿你慢慢变强

于 2020-02-19 14:49:06 发布

阅读量146

点赞数 1

分类专栏：剑指Offer 文章标签：链表面试单链表数据结构

本文链接：https://blog.csdn.net/qq_35340189/article/details/104392104

版权

剑指Offer 专栏收录该内容

67 篇文章 0 订阅

订阅专栏

面试题18（二）：删除链表中重复的结点
题目：在一个排序的链表中，如何删除重复的结点？例如，在图（a）中重复结点被删除之后，链表如图（b）所示。
在这里插入图片描述

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
using namespace std;
struct ListNode{
	int value;
	ListNode* next;
}; 
void DeleteDuplication(ListNode** pHead){
	if(pHead==NULL || *pHead==NULL) return ;
	ListNode* pPreNode=NULL;
	ListNode* pNode = *pHead;
	while(pNode!=NULL){
		ListNode* pNext=pNode->next;
		bool needDelete=false;
		if(pNext!=NULL && pNext->value=pNode->value) needDelete=true;
		if(!needDelete){
			pPreNode=pNode;
			pNode=pNode->next;
		}else{
			int value=pNode->value;
			ListNode* pToDel=pNode;
			while(pToDel!=NULL && pToDel->value==value){
				pNext=pToDel->next;
				
				delete pToDel;
				pToDel=NULL;
				
				pToDel=pNext;
			}
			if(pPreNode==NULL1) *pHead=pNext;
			else pPreNode->next=pNext;
			pNode=pNext;
		}
	}
}
int main() {
	return 0;
}