删除链表中重复的元素

最新推荐文章于 2024-08-30 07:28:58 发布

乌克兰水晶小乳猪

最新推荐文章于 2024-08-30 07:28:58 发布

阅读量217

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/didi1663478999/article/details/102244654

版权

数据结构专栏收录该内容

33 篇文章 0 订阅

订阅专栏

#define _CRT_SECURE_NO_WARNINGS 1
class Solution {
public:
	ListNode* deleteDuplication(ListNode* pHead)
	{

		if (pHead == NULL || pHead->next == NULL){ return pHead; }
		ListNode* Head = new ListNode(0);
		ListNode* pre = Head;
		Head->next = pHead;
		ListNode* last = Head->next;
		while (last != NULL){
			if (last->next != NULL && last->val == last->next->val){
				// 找到最后的一个相同节点
				while (last->next != NULL && last->val == last->next->val){
					last = last->next;
				}
				pre->next = last->next;
				last = last->next;
			}
			else{
				pre = pre->next;
				last = last->next;
			}
		}
		return Head->next;
	}
};