每天一更 Leecode每日一题--deleteDuplicates 删除排序链表中的重复元素

题目

每天一更 Leecode每日一题--deleteDuplicates 删除排序链表中的重复元素_第1张图片


解题

显然这是个 链 表 \color{red}{链表} 的题

一次删除的过程:

code:

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def deleteDuplicates(self, head: ListNode) -> ListNode:
        cur = head
        while cur != None and cur.next != None:
            if cur.val == cur.next.val:
                cur.next = cur.next.next
            else:
                cur = cur.next
        return head

结果:
每天一更 Leecode每日一题--deleteDuplicates 删除排序链表中的重复元素_第2张图片

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/search-insert-position
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

3.12
over

你可能感兴趣的:(python,leetcode,python,算法,链表)