【LeetCode】Python实现-206. 反转链表（三种方法）

最新推荐文章于 2022-08-10 09:51:18 发布

#HereWeGo

最新推荐文章于 2022-08-10 09:51:18 发布

阅读量1.1k

点赞数

分类专栏： LeetCode 文章标签： LeetCode python 链表

本文链接：https://blog.csdn.net/qq_41929011/article/details/88374706

版权

这篇博客详细介绍了如何使用Python解决LeetCode的206题——反转链表，提供了三种不同的方法：1) 通过3个指针遍历反转；2) 从第二个节点开始逐个插入到头节点后面；3) 递归法。还推荐了一篇CSDN博主的文章，包含四种反转链表的方法，内容丰富，易于理解。

摘要由CSDN通过智能技术生成

反转一个单链表。
示例：

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

解答：
方法一：使用3个指针遍历单链表，逐个链接点进行反转。

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def reverseList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        if head == None:
            return None
        p = head
        q = head.next
        head