本文主要是介绍Leetcode 206. 反转链表 ----python，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
刷题是真的有用的，这道题我第一遍做花了将近三个小时才看懂解题思路，然后慢慢理解。隔了一个月之后，做第二遍，不到10分钟就做出来了。一点一滴的积累也许很慢，但这是最踏实的方法，要对自己有耐心。
题目描述：
反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
解题思路：
本题思路其实是头插法，开辟一个new_head的空间，依次遍历链表节点，每遍历一个节点即逆置一个节点。
关键词：
三个指针：
head,temp(即保存head.next，防止后续节点丢失)，new_head
策略：
头插法
代码实现：
# Definition for singly-linked list.
class ListNode(object):def __init__(self, x):self.val = xself.next = None#解决思路：头插法
class Solution(object):def reverseList(self, head):""":type head: ListNode:rtype: ListNode"""newHead = Nonewhile(head):temp = head.next #保存即将逆转节点的后面一串节点head.next = newHead #将即将逆转的节点与newHead连接newHead = head #newHead更新（新链表的头节点更新）head = temp #后面一大串节点的第一个是head，即后面一大串节点的第一个是即将逆转的节点return newHeaddef printLink(self,root):r = rootwhile(r):print(r.val)r = r.nextroot = ListNode(1)
n2 = ListNode(2)
n3 = ListNode(3)
n4 = ListNode(4)
n5 = ListNode(5)root.next = n2
n2.next = n3
n3.next = n4
n4.next = n5s = Solution()
s.printLink(root)
print('翻转后')
result = s.reverseList(root)
s.printLink(result)
这篇关于Leetcode 206. 反转链表 ----python的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
