题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1-＞2-＞3-＞3-＞4-＞4-＞5 处理后为 1-＞2-＞5

最新推荐文章于 2020-09-09 12:23:55 发布

gdut17

最新推荐文章于 2020-09-09 12:23:55 发布

阅读量193

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/beyond706/article/details/107682688

版权

数据结构专栏收录该内容

14 篇文章 0 订阅

订阅专栏

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
        val(x), next(NULL) {
    }
};
*/
class Solution {
public:
   ListNode* deleteDuplication(ListNode* pHead)
{
	ListNode*head;
	head = pHead;
	ListNode *p,*q;
	p = pHead;
	q = p;
	bool f = false;
	//链表1->2->3->3->4->4->5 处理后为 1->2->5
	while(p){
		if(p->next && p->val == p->next->val){
			//cout<<p->val<<endl;
			while(p->next && p->val == p->next->val){
				p=p->next;
			}
			if(q == pHead){
				head = p->next;
				f = true;

			}else{
				q->next = p->next;
			}
			p = p->next;
		}
		else{
			q = p;
			p = p->next;
		}
	}
	if (f)
	{
		return head;
	}
	return pHead;
}
};