目录/Table of Content
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