链表问题---反转单向和双向链表
2017-10-12 17:01
351 查看
【题目】
分别实现反转单向链表和反转双向链表的函数。
要求,时间复杂度O(N),空间复杂度O(1)。
【代码实现】
分别实现反转单向链表和反转双向链表的函数。
要求,时间复杂度O(N),空间复杂度O(1)。
【代码实现】
#python3.5 def reverseList(head): if head == None: return pre = None while head != None: next = head.next head.next = pre pre = head head = next return pre def reverseDoubleList(head): if head == None: return pre = None while head != None: next = head.next head.next = pre head.pre = next pre = head head = next return pre
相关文章推荐
- 链表问题——反转单向链表和双向链表
- 左程云_算法与数据结构 — 链表问题 — 04反转单向和双向链表
- 单向链表反转(倒置)问题
- 单向链表的反转问题
- 反转单向和双向链表简化
- 《算法之美》の链表问题の单向链表的反转
- 单向链表的反转是一个经常被问到的一个面试题,也是一个非常基础的问题。比如一个链表是这样的: 1->2->3->4->5 通过反转后成为5->4->3->2->1。
- 单向链表反转的问题
- 《算法之美》の链表问题の单向链表的反转
- 单向链表反转的问题
- [算法]反转单向链表和双向链表
- 链表问题(3)-- 反转单向和双向链表
- 单向链表反转(倒置)问题
- 反转单向链表和反转双向链表
- [链表]-反转单向和双向链表
- 反转链表 单向和双向链表 附代码
- 链表问题---反转部分单向链表
- 数据结构 反转单向链表和双向链表
- 单向链表和双向链表的原理及其相关实现
- 单向链表的反转最简单方法