Python数据结构之翻转链表
更新时间：2017年02月25日 08:37:23 投稿：lqh
这篇文章主要介绍了Python数据结构之翻转链表的相关资料,需要的朋友可以参考下
翻转一个链表
样例：给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null
一种比较简单的方法是用“摘除法”。就是先新建一个空节点，然后遍历整个链表，依次令遍历到的节点指向新建链表的头节点。
那样例来说，步骤是这样的：
1. 新建空节点：None
2. 1->None
3. 2->1->None
4. 3->2->1->None
代码就非常简单了：
"""
Definition of ListNode
class ListNode(object):
def __init__(self, val, next=None):
self.val = val
self.next = next
"""
class Solution:
"""
@param head: The first node of the linked list.
@return: You should return the head of the reversed linked list.
Reverse it in-place.
"""
def reverse(self, head):
temp = None
while head:
cur = head.next
head.next = temp
temp = head
head = cur
return temp
# write your code here
当然，还有一种稍微难度大一点的解法。我们可以对链表中节点依次摘链和链接的方法写出原地翻转的代码：
"""
Definition of ListNode
class ListNode(object):
def __init__(self, val, next=None):
self.val = val
self.next = next
"""
class Solution:
"""
@param head: The first node of the linked list.
@return: You should return the head of the reversed linked list.
Reverse it in-place.
"""
def reverse(self, head):
if head is None:
return head
dummy = ListNode(-1)
dummy.next = head
pre, cur = head, head.next
while cur:
temp = cur
# 把摘链的地方连起来
pre.next = cur.next
cur = pre.next
temp.next = dummy.next
dummy.next = temp
return dummy.next
# write your code here
需要注意的是，做摘链的时候，不要忘了把摘除的地方再连起来
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
相关文章
使用python每次处理固定个数的字符，很多情况下都会遇到。本文对可能的方法做下总结，供各位朋友学习参考2013-01-01
这篇文章主要介绍了教你使用Python写一个简单的JSONParser,它的整个效果，有点类似于 python 标准库 json 的 json.load() 方法,需要的朋友可以参考下2023-04-04
这篇文章主要介绍了python3反转字符串的3种方法(小结)，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-11-11
在本篇文章里小编给大家整理的是一篇关于python获取命令行参数实例方法讲解内容，有兴趣的朋友们可以学习下。2020-11-11
python3的UnicodeDecodeError解决方法
这篇文章主要介绍了python3的UnicodeDecodeError解决方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-12-12
这篇文章主要给大家讲解了构建网页爬虫的技术原理以及实现的逻辑关系，有兴趣的朋友阅读下吧。2017-12-12
这篇文章主要介绍了Python 数据类型的底层实现原理分析，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-09-09
这篇文章主要介绍了Linux下Python安装完成后使用pip命令的详细教程,本文给大家介绍的非常详细，具有一定的参考借鉴价值，需要的朋友可以参考下2018-11-11
tensorflow1.15与numpy、keras以及Python兼容版本对照方式
这篇文章主要介绍了tensorflow1.15与numpy、keras以及Python兼容版本对照方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-03-03
python线程池 ThreadPoolExecutor 的用法示例
这篇文章主要介绍了python线程池 ThreadPoolExecutor 的用法示例，帮助大家更好得理解和使用python线程池，感兴趣的朋友可以了解下2020-10-10
最新评论