目录/Table of Content

82. Remove Duplicates from Sorted List (移除有序链表中的重复项之一)题目描述题目原文(英语) 解题方式

82. Remove Duplicates from Sorted List (移除有序链表中的重复项之一)

大家好，我是一个喜欢研究算法、机械学习和生物计算的小青年，我的博客是：一骑代码走天涯 如果您喜欢我的笔记，那么请点一下关注、点赞和收藏。如果內容有錯或者有改进的空间，也可以在评论让我知道。😄

题目描述

这道题目先给一 个有序链表，然后我们要做的就是找出当中的重复项，把重复的刪除，最后每个数字必须只出现一次。

这道问题挺容易的，因为说白了就只是考你对链表的刪除步骤是否熟悉。如果对链表有足够了解，应该是可以秒杀的。Leetcode 上还有追加难度的题，有兴趣了解我进一步的解法的可以看这里。

题目原文(英语)

按此进入题目链结

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

Example 1: Input: 1->1->2 Output: 1->2

Example 2: Input: 1->1->2->3->3 Output: 1->2->3

解题方式

我的方法是很简单，就是建立两个指针 (Previous和Next)，一个放前面已经判定可留的数字，另一个放下一个待判定的数字，把这两个数字对比。如果不一样就看下一对，如果一样就把Previous.next 设为Next的下一个项，再两两对比，直到最后一个数项为止。

# Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution: def deleteDuplicates(self, head: ListNode) -> ListNode: if not head: return head Previous = head Next = head.next while Next is not None: if Previous.val == Next.val: Previous.next = Next.next Next = Next.next else: Previous = Previous.next Next = Next.next return head