206. 反转链表python

最新推荐文章于 2023-01-28 01:50:10 发布

天天向上的程序猿

最新推荐文章于 2023-01-28 01:50:10 发布

阅读量756

点赞数

分类专栏：力扣文章标签： python 算法 leetcode

本文链接：https://blog.csdn.net/u013838115/article/details/121446612

版权

力扣专栏收录该内容

21 篇文章 0 订阅

订阅专栏

206. 反转链表python

问题描述

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例 1:

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

示例 2:

输入：head = [1,2]
输出：[2,1]

解答

class Solution(object):
    def reverseList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        res = None
        p = head
        while p is not None:
            t = p
            p = t.next
            t.next = res
            res = t
        return res