How to eliminate duplicates from a sorted list in LeetCode problem 83?

本文共计795个文字，预计阅读时间需要4分钟。

题目描述：给定一个已排序的链表，删除所有重复元素，使得每个元素只出现一次。例如：输入：1-1-2 输出：1-2

思路解析：该问题只需要两个指针prev和cur即可。为什么不需要next指针呢？

解题思路：

1.初始化两个指针prev和cur，prev指向链表头部，cur指向链表头部。

2.遍历链表，当cur不为空时，执行以下操作：

a. 如果cur的下一个节点值与cur的值相同，则将cur的下一个节点指向cur的下一个节点的下一个节点，并继续移动cur指针。 b. 如果cur的下一个节点值与cur的值不同，则将prev的下一个节点指向cur，并将cur指针向后移动。

3.遍历完成后，返回修改后的链表头部。

题意描述

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

Example 1:

Input: 1->1->2

Output: 1->2

思路解析

该题只需要两个指针，prev和cur即可。