leetcode刷题-82.删除排序链表中的重复元素 II
2024-08-24 02:26:05
题目
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。
示例 1:
输入: 1->2->3->3->4->4->5
输出: 1->2->5
思路
不断的遍历链表中的每个元素,若该元素的值和前后元素的值都不相等,则该元素就是独一无二的,把它加入结果链表里。
在实现的过程中,在提供的链表前新增一个空节点开始遍历。当节点运行到i时,考验的是i.next的与前后值的关系。
实现
# 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:
if not head:
return None
result = res_pointer = ListNode(None)
pointer = ListNode(None)
pointer.next = head
while pointer.next.next:
if pointer.val != pointer.next.val != pointer.next.next.val:
res_pointer.next = pointer.next
res_pointer = res_pointer.next
pointer = pointer.next
if pointer.val != pointer.next.val:
res_pointer.next = pointer.next
res_pointer = res_pointer.next
res_pointer.next = None
return result.next
最新文章
- ios app的版本号
- html5——canva 绘图1简单图形
- WSDL项目---处理消息
- const,readonly 这些你真的懂吗? 也许会被面试到哦。。。
- 9.27js拓展、bootstrap菜鸟教程
- Eclipse常用快捷键使用
- Java.lang.RuntimeException: Unable to instantiate activity ComponentInfo
- Sugarcrm Email Integration
- php中浮点数计算问题
- linux CentOS6.5 安装SVN &; 可视化管理工具iF.SVNAdmin
- Flex中的FusionCharts 四图监听
- 初识TensorFlow
- angular2的ElementRef在组件中获取不到
- BAT:通过连接符处理判断OR的关系
- Python 执行 mysql 存储过程
- Python 关于xpath查找XML元素的一点总结
- 自定义界面上绘制Text,可通过拖动控制文字大小及其位置
- SpringBoot Cmd运行Jar文件指定active文件的命令如下
- 高斯混合模型Gaussian Mixture Model (GMM)
- Shell篇(三)TC Shell
热门文章
- Python安装工具
- ACL权限管理 学习
- IPSec传输模式下的ESP报文的装包和拆包过程
- Caused by: org.postgresql.util.PSQLException: 错误: 语法错误 在 ";desc"; 、语法错误 在 ";from"; 附近
- Android开发学习进程0.18 SharePreference的使用 AIDL
- 看完就能掌握的PHP核心技术 - ​​​​​​​​面向对象
- Vue在v-for中给css传递一个数组参数
- 编译Uboot时出错:【已解决】 /bin/bash: arm-linux-gcc: command not found dirname: missing operand Try 'dirname --help' for more information.
- JavaScript正则表达式的模式匹配教程,并且附带充足的实战代码
- nova start 虚机的代码流程分析