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

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

eclipse_c

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

阅读量294

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/eclipse_c/article/details/77070927

版权

leetcode 专栏收录该内容

71 篇文章 0 订阅

订阅专栏

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

//  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;
}