当前位置: 首页 > news >正文

力扣:83. 删除排序链表中的重复元素(Python3)

题目:

给定一个已排序的链表的头 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, val=0, next=None):
#         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

http://www.lryc.cn/news/155625.html

相关文章:

  • iKeyPrime完美解4G信号,可以登录iCloud,有消息通知,支持最新iOS16.6。
  • micro python 编译流程和方法,以及一部分问题解决
  • AI篇-chatgpt基本用法(文心一言也适用)
  • Python小知识 - 使用Python进行数据分析
  • Pytorch.tensor 相关用法
  • 信维通信投资者关系活动:揭示5G创新实践,展望未来发展
  • AOP进阶-通知顺序
  • Sui流动性质押黑客松|本周Workshop预告
  • 数学建模:线性与非线性优化算法
  • 数学建模--粒子群算法(PSO)的Python实现
  • 【C++】STL-函数对象-内建函数对象
  • Redis 教程 - Redis 基本操作
  • FreeRTOS中断与任务之间同步(Error:..\..\FreeRTOS\portable\RVDS\ARM_CM4F\port.c,422 )
  • WebRTC清晰度和流畅度
  • 华为数通方向HCIP-DataCom H12-821题库(单选题:181-200)
  • 海康威视二次开发适配安卓电视盒子
  • NIO原理浅析(二)
  • leetcode每日一练-第53题-最大子数组和
  • 京东云接入【风险识别】接口
  • 在 linux 虚拟机上安装配置 hive
  • 作品集(陆续上传中)
  • 论文解读 | 三维点云深度学习的综述
  • 基于costas环的载波同步系统matlab性能仿真
  • 解码自我注意的魔力:深入了解其直觉和机制
  • mysql之存储引擎
  • 服务器日志出现大量NTLM(NT LAN Manager)攻击
  • Spring学习|Spring简介、IOC控制反转理解、IOC创建对象方式
  • DDR2 IP核调式记录2
  • 【ES6】js 中class的extends、super关键字用法和避坑点
  • mysql排名函数row_number()over(order by)和with * as 的用法