【leetcode】 83. Remove Duplicates from Sorted List(easy)

最新推荐文章于 2021-09-09 03:19:42 发布

原创最新推荐文章于 2021-09-09 03:19:42 发布 · 358 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

71 篇文章

订阅专栏

本文介绍了一种从有序链表中移除重复元素的方法。通过遍历链表并比较节点值来实现，确保每个元素只出现一次。适用于已排序的链表。

删掉有序链表中的重复元素

//  83. Remove Duplicates from Sorted List
ListNode * solution::deleteDuplicates(ListNode* head)
{
	if (!head)
		return head;
	ListNode * it = head;
	ListNode * newHeader = head;
	int temp = head->val;
	it = it->next;
	while (it)
	{
		if (it->val == temp)
			it = it->next;
		else
		{
			temp = it->val;
			newHeader->next = it;
			newHeader = newHeader->next;
			it = it->next;
		}
	}
	newHeader->next = NULL; // 解决最后尾部 不会删掉重复数字的问题
	return head;
}