题目

给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。

示例 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

最新文章

  1. ios app的版本号
  2. html5——canva 绘图1简单图形
  3. WSDL项目---处理消息
  4. const,readonly 这些你真的懂吗? 也许会被面试到哦。。。
  5. 9.27js拓展、bootstrap菜鸟教程
  6. Eclipse常用快捷键使用
  7. Java.lang.RuntimeException: Unable to instantiate activity ComponentInfo
  8. Sugarcrm Email Integration
  9. php中浮点数计算问题
  10. linux CentOS6.5 安装SVN & 可视化管理工具iF.SVNAdmin
  11. Flex中的FusionCharts 四图监听
  12. 初识TensorFlow
  13. angular2的ElementRef在组件中获取不到
  14. BAT:通过连接符处理判断OR的关系
  15. Python 执行 mysql 存储过程
  16. Python 关于xpath查找XML元素的一点总结
  17. 自定义界面上绘制Text,可通过拖动控制文字大小及其位置
  18. SpringBoot Cmd运行Jar文件指定active文件的命令如下
  19. 高斯混合模型Gaussian Mixture Model (GMM)
  20. Shell篇(三)TC Shell

热门文章

  1. Python安装工具
  2. ACL权限管理 学习
  3. IPSec传输模式下的ESP报文的装包和拆包过程
  4. Caused by: org.postgresql.util.PSQLException: 错误: 语法错误 在 "desc" 、语法错误 在 "from" 附近
  5. Android开发学习进程0.18 SharePreference的使用 AIDL
  6. 看完就能掌握的PHP核心技术 - ​​​​​​​​面向对象
  7. Vue在v-for中给css传递一个数组参数
  8. 编译Uboot时出错:【已解决】 /bin/bash: arm-linux-gcc: command not found dirname: missing operand Try 'dirname --help' for more information.
  9. JavaScript正则表达式的模式匹配教程,并且附带充足的实战代码
  10. nova start 虚机的代码流程分析