| 删除链表中的重复元素

存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。

返回同样按升序排列的结果链表。

输入:head = [1,1,2]
输出:[1,2]

输入:head = [1,1,2,3,3]
输出:[1,2,3]

| 题解

# 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: ListNode) -> ListNode:# 如果是空链表直接返回if not head:return headcur = headwhile cur.next:# 从链表的第一个元素开始判断cur.valif cur.val == cur.next.val:cur.next = cur.next.nextelse:cur = cur.nextreturn head

python 删除链表中的重复元素相关推荐

  1. python删除列表中的重复元素并保持相对顺序不变

    python删除列表中的重复元素并保持相对顺序不变 从列表中删除重复项以便所有元素都是唯一的同时保持原有相对顺序不变 对于列表我们可以使用如下方法: l1 = [1,7,7,8,5,5,4] l2 = ...

  2. python删除链表中的最小元素_LintCode Python 入门级题目 删除链表元素、整数列表排序...

    删除链表元素: 循环列表head,判断当前指针pre.next的val是否等于val, 如果是,当前pre重指向pre.next.next, 直至pre.next = Null # Definitio ...

  3. 链表-删除链表中的重复元素

    题意: 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次. 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2-> ...

  4. 删除按升序排列的单链表中的重复元素

    删除链表中的重复元素 题目 解决思路 代码 说明 题目 存在一个按升序排列的链表,给你这个链表的头节点 head,请你删除所有重复的元素,使每个元素 只出现一次 .然后返回同样按升序排列的结果链表.如 ...

  5. 算法---删除排序链表中的重复元素 II

    删除排序链表中的重复元素 II 给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 .返回 已排序的链表 . 输入:head = [1,2,3,3,4,4,5] ...

  6. go数组去除重复_让我们一起啃算法----删除排序链表中的重复元素

    删除排序链表中的重复元素(Remove-Duplicates-From-Sorted-List) 题干: 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次. 示例 1: 输入: 1-> ...

  7. LeetCode Algorithm 83. 删除排序链表中的重复元素

    83. 删除排序链表中的重复元素 Ideas 这题挺简单的,直接一次遍历,如果当前遍历的元素val跟下一个元素的val相等,说明是重复元素,直接把当前item的next指向item->next- ...

  8. 83. 删除排序链表中的重复元素 golang

    83. 删除排序链表中的重复元素 golang Me func deleteDuplicates(head *ListNode) *ListNode {if head == nil || head.N ...

  9. list元素求和_LeetCode刷题实战82:删除排序链表中的重复元素 II

    算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

最新文章

  1. html component标签,(九)Component标签
  2. 教你用Python解锁“吃鸡”的正确姿势!(附240行代码)
  3. CentOS 7上源码编译安装和配置LNMP Web+phpMyAdmin服务器环境
  4. Fiddler之弱网测试(Web)
  5. 云效走进百所高校 让上千学生真正认识代码
  6. std::async()详解
  7. Elasticsearch Trying to create too many scroll contexts. Must be less than or equal to: [500]
  8. 编程入门先学什么小白想入门看这里
  9. 私有网段IP地址的划分
  10. 万能解析去水印工具,简单好用去水印软件
  11. vlan的三种划分方式、pvlan和网段(子网)的关系
  12. 金融IT应小心陷入单纯追求技术目标的误区
  13. Java基础 DAY13
  14. 7-5 计算2个复数之和与之积
  15. 黑吧安全网--古墓探秘
  16. Linux配置校时服务器
  17. 中图仪器先进光学测量仪器“小阅兵”
  18. (二)安装机器人操作系统-ros
  19. stored outlines迁移成SQL执行计划基线
  20. 《道德经》全文和译文(经典版本)

热门文章

  1. 安卓桌面软件哪个好_安卓模拟器哪个比较好?
  2. 72. Leetcode 99. 恢复二叉搜索树 (二叉搜索树-中序遍历类)
  3. Leetcode 42.接雨水 (每日一题 20210629)
  4. NTU 课程笔记:CV6422 样本分布
  5. Flink从入门到精通100篇(二十)-Zeppelin SDK在Flink 中的应用(附测试代码)
  6. MATLAB实现批量处理图像图片的两种方法
  7. 基于MATLAB的dijkstra算法及其应用
  8. 深入Python(5):random与range
  9. QT5.14搭建MSVC(VS2017) x86 以及64位编译器开发环境搭建(GDB配置)
  10. Python编程基础:第五十五节 map函数Map