首页 > 编程语言 >删除有序链表中的重复元素(python)

删除有序链表中的重复元素(python)

时间:2022-12-01 18:23:53浏览次数:43  
标签:head ListNode cur 删除 python next 链表 val

重复的留下一个 def deleteDuplicates(self , head: ListNode) -> ListNode:         # write code here         #空链表         if head == None:             return None         #遍历指针         cur = head         #指针当前和下一位不为空         while cur and cur.next:             #如果当前与下一位相等则忽略下一位             if(cur.val == cur.next.val):                  cur.next = cur.next.next             #否则指针正常遍历             else:                 cur = cur.next         return head   重复的不留 def deleteDuplicates(self , head: ListNode) -> ListNode:         # write code here         #空链表         if head == None:             return None         res = ListNode(0)         #在链表前加一个表头         res.next = head         cur = res         while cur.next and cur.next.next:             #遇到相邻两个节点值相同             if cur.next.val == cur.next.next.val:                 temp = cur.next.val                 #将所有相同的都跳过                 while cur.next != None and cur.next.val == temp:                     cur.next = cur.next.next             else:                 cur = cur.next         #返回时去掉表头         return res.next

标签:head,ListNode,cur,删除,python,next,链表,val
From: https://www.cnblogs.com/ailie/p/16942266.html

相关文章

  • 哈希之应用--删除字符串
    一问题描述  两个字符串A、B。从A中剔除存在于B中的字符。比如A=“helloworld”,B="er",那么剔除之后A变为"hllowold"。空间复杂度要求是O(1),时间复杂度越优越好。二......
  • ubuntu桌面侧边栏删除异常
    lubuntu安装完成后,想要删除桌面和顶栏多余的东西,一不小心把logout等按钮全部删除了,删除桌面应用时,直接 rm-rfDesktop/*就行,就图一个干净好看,要找回的话,直接新建一个用......
  • el-upload删除已选图片存在问题
    前言昨天写了JAVA整合阿里云OSS/VUE上传阿里云OSS这篇文章,上传是没有问题了,但是在删除的时候有点问题,如果在只上传单张图片的场景下,el-upload是很方便搞定的,但是如果是多......
  • MySQL删除数据的三种方式:delete、drop、truncate的区别
    本篇主要讨论MySQL删除数据的三种方式:delete、drop、truncate的区别当行数据批量delete时,InnoDB如何处理自增ID的目录参考来源:1、建表2、插入数据3、删除数据deletetru......
  • 链表的奇偶重排
    思路:变成数组操作def oddEvenList(self , head: ListNode) -> ListNode:        # write code here        p = head        num......
  • 进入python的世界_day43_前端——表单的补充、CSS的学习(选择器、样式调节)
    一、表单标签的补充关于form​ 如果没有value前端就不会发送数据到后端,字典必须齐备关于Input​ input一般前面要配一个label,然后labelfor属性绑定input的id,......
  • Microsoft Excel 文件处理之xlwt库(Python)
    MicrosoftExcel文件处理之xlwt库(Python)前言博主想将格式化数据:csv、json、xml转换成excel表格,且利用C语言实现。查看了很多资料,没有找到excel操作库,就放弃了。虽然C语......
  • Python学习(三):基本的数据结构——列表及常用方法
    1.列表的创建:list或者使用[];a='dawt'list(a)['d','a','w','t']a=['d','a','w','t']a['d','a','w','t']注意:使用list可以将其他类......
  • Python11 异常
    异常开发中,可能出现各种异常,这里不做列举,遇到了就捕获就好。语法:try: passexcept[ExceptionName[asalias]]: pass捕获异常#作者:咸瑜#代码时间:2022年12月1日......
  • 单链表的排序(python)
    思路:链表最难受的就是不能按照下标访问,只能逐个遍历,那像排序中常规的快速排序、堆排序都不能用了,只能用依次遍历的冒泡排序、选择排序这些。但是这些O(n2)O(n^2)O(n2)复杂......