【L​eetCode随手玩】 Remove Duplicates from Sorted List - 解题方式

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

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

题目描述

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

这道问题挺容易的，因为说白了就只是考你对链表的刪除步骤是否熟悉。如果对链表有足够了解，应该是可以秒杀的。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