力扣(leetcode)第83题删除排序链表中的重复元素(Python)

2023-12-25 18:50:08

83. 删除排序链表中的重复元素

题目链接:83. 删除排序链表中的重复元素

给定一个已排序的链表的头 h e a d head head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。

示例 1:
在这里插入图片描述
输入:head = [1,1,2]
输出:[1,2]

示例 2:
在这里插入图片描述
输入:head = [1,1,2,3,3]
输出:[1,2,3]

提示:

链表中节点数目在范围 [0, 300] 内
-100 <= Node.val <= 100
题目数据保证链表已经按升序 排列

解答

# 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
        t = head
        while t.next:
            if t.val == t.next.val:
                t.next = t.next.next
            else:
                t = t.next
        return head

最后,我写了一篇MySQL教程,里面详细的介绍了MySQL的基本概念以及操作指令等内容,欢迎阅读!
MySQL数据库万字保姆级教程

文章来源:https://blog.csdn.net/qq_58737789/article/details/135186658
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。