兰州网站定制公司,动漫设计专业的学校,悬浮图片wordpress,建设网站商城需要多少费用吗题目#xff1a; 给定一个已排序的链表的头 head #xff0c; 删除所有重复的元素#xff0c;使每个元素只出现一次 。返回 已排序的链表 。 来源#xff1a;力扣#xff08;LeetCode#xff09; 链接#xff1a;力扣#xff08;LeetCode#xff09;官网 - 全球极客挚… 题目 给定一个已排序的链表的头 head 删除所有重复的元素使每个元素只出现一次 。返回 已排序的链表 。 来源力扣LeetCode 链接力扣LeetCode官网 - 全球极客挚爱的技术成长平台 示例 示例 1 输入head [1,1,2] 输出[1,2] 示例 2 输入head [1,1,2,3,3] 输出[1,2,3] 解法 判断当前值和后一个值是否相等相等就修改指针指向再后面一个head.next head.next.next不相等就移动当前指针指向后一个head head.next。 代码 # Definition for singly-linked list.
# class ListNode:
# def __init__(self, val0, nextNone):
# self.val val
# self.next next
class Solution:def deleteDuplicates(self, head: Optional[ListNode]) - Optional[ListNode]:point headif not head:return pointwhile head.next:if head.val head.next.val:head.next head.next.nextelse:head head.nextreturn point
