点击上方“算法猿的成长”，选择“加为星标”
第一时间关注 AI 和 Python 知识
最近会更新一个 leetcode 的刷题系列，每次更新一道题目，并且通过画图辅助介绍自己的解题思路，大家如果有更好的解题思路也欢迎在文末留言，或者公众号后台回复，也可以添加我微信，进行交流，谢谢！
题目 | 206_Reverse_Linked_List
链接 | https://leetcode.com/problems/reverse-linked-list/
题目
给定一个链表，反转并输出结果。
示例
Input: 1->2->3->4->5->NULL
思路
反转一个单链表，首先肯定需要遍历这个单链表，在遍历的时候就希望修改当前结点的 next 指针，指向其前一个结点，因此肯定需要一个保存前一个结点的变量，也就是反转后链表的头部指针。
实现的思路应该是这样的：
首先定义一个
prev保存前一个结点，curr保存当前结点，然后还有一个nxt保存下一个结点，其中prev就是最终的反转链表的头结点；先让
nxt保存下一个结点；然后改变
curr的next指针，指向前一个结点，即prev;接着，让
prev = curr；最后，就是让
curr = nxt，指向下一个结点重复 2-5 步，直到当前结点为空。
下图展示了上述几个步骤的过程：
实现
方法1
class ListNode:def __init__(self, x):self.val = xself.next = Noneclass Solution:def reverseList(self, head: ListNode) -> ListNode:if not head or not head.next:return headprev,curr = None,headwhile curr:nxt = curr.nextcurr.next = prevprev = currcurr = nxtreturn prev
方法2：更加简洁的版本
class ListNode:def __init__(self, x):self.val = xself.next = Noneclass Solution:def reverseList(self, head: ListNode) -> ListNode:reversed_head = Nonecurrent = headwhile current:reversed_head, reversed_head.next, current = current, reversed_head, current.nextreturn reversed_head
github地址：
https://github.com/ccc013/DataStructe-Algorithms_Study/blob/master/Python/Leetcodes/206_Reverse_Linked_List.py
留言时间
欢迎关注我的微信公众号--算法猿的成长，或者扫描下方的二维码，大家一起交流，学习和进步！
如果觉得不错，在看、转发就是对小编的一个支持！
)
)