[LeetCode] Remove Duplicates from Sorted List

最新推荐文章于 2022-04-03 22:46:44 发布

原创最新推荐文章于 2022-04-03 22:46:44 发布 · 423 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #面试

算法同时被 2 个专栏收录

82 篇文章

订阅专栏

LeetCode

77 篇文章

订阅专栏

本文介绍如何通过遍历排序链表并删除所有重复元素，确保每个元素仅出现一次。示例代码展示了实现这一过程的方法。

问题：

Given a sorted linked list, delete all duplicates such that each element appear only once.

For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.

分析：

没什么可说的。

代码：

class Solution {
public:
	ListNode *deleteDuplicates(ListNode *head) {
		if (!head) return head;
		ListNode *current = head;
		ListNode *next = head->next;
		while (next) {
			while (next && next->val == current->val)
				next = next->next;
			current->next = next;
			current = next;
			next = next ? next->next : NULL;
		}
		return head;
	}
};