LeetCode刷题(48)--Remove Duplicates from Sorted List II
来源:互联网 发布:php curl exec返回空 编辑:程序博客网 时间:2024/06/07 03:11
cur表示当前所在的Node,对于重复出现的Node会移到最后一个。
pre记录结果,res用于返回,pre的更改会体现在res上。
如果pre.next == cur,则说明没有重复,此时pre = pre.next Node进入res;
否则,则重复,只是将pre.next 移到下一个点等待对比。
class Solution(object): def deleteDuplicates(self, head): """ :type head: ListNode :rtype: ListNode """ if not head: return head res = ListNode(0) res.next = head pre = res cur = head while cur: while cur.next and cur.val == cur.next.val: cur = cur.next if pre.next == cur: pre = pre.next else : pre.next = cur.next cur = cur.next return res.next
阅读全文
0 0
- LeetCode刷题(48)--Remove Duplicates from Sorted List II
- leetcode系列(66)Remove Duplicates from Sorted List,Remove Duplicates from Sorted List II
- LeetCode: Remove Duplicates from Sorted List II
- [Leetcode] Remove Duplicates from Sorted List II
- LeetCode: Remove Duplicates from Sorted List II
- [Leetcode] Remove Duplicates from Sorted List II
- [leetcode] Remove Duplicates from Sorted List II
- [LeetCode] Remove Duplicates from Sorted List II
- [leetcode] Remove Duplicates from Sorted List II
- [LeetCode]Remove Duplicates from Sorted List II
- [leetcode]Remove Duplicates from Sorted List II
- LeetCode-Remove Duplicates from Sorted List II
- [leetcode] Remove Duplicates from Sorted List II
- LeetCode - Remove Duplicates from Sorted List II
- LeetCode | Remove Duplicates from Sorted List II
- LeetCode:Remove Duplicates from Sorted List II
- 【leetcode】Remove Duplicates from Sorted List II
- Leetcode: Remove Duplicates from Sorted List II
- 奎特尔入侵指南
- dubbo学习进度追踪
- CCF 公共钥匙盒
- Redis 高可用集群
- uboot-relocation学习总结
- LeetCode刷题(48)--Remove Duplicates from Sorted List II
- 初探OAuth2.0第三方认证登录
- 菜鸡的Django学习笔记(一)Linux+deepin+pycharm
- jdk 常用的queue
- 现代软件工程_团队项目_阿尔法阶段_第六次会议记录_2017.11.30
- 之前项目再集成webService发布服务 + log4j框架日志文件
- 程序员 30 岁前,该如何规划自己的职业发展?
- PyCharm3.0默认快捷键
- 单链表的归并排序