leetcode—python 50天刷题第39题反转链表

最新推荐文章于 2022-05-16 07:30:00 发布

weixin_45556991

最新推荐文章于 2022-05-16 07:30:00 发布

阅读量83

点赞数 1

分类专栏： 50天刷题文章标签： leetcode python 迭代法

本文链接：https://blog.csdn.net/weixin_45556991/article/details/100571977

版权

50天刷题专栏收录该内容

51 篇文章 0 订阅

订阅专栏

题目描述

反转一个单链表。

示例:

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

解答过程

# 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 is None:
            return None
        node1=head
        list1=[node1.val]
        while node1.next:
            node1=node1.next
            list1.append(node1.val)
        node2=ListNode(list1[-1])
        list1.pop()
        node3=ListNode(0)
        node3.next=node2
        a=len(list1)
        for i in range(a):
            node4=ListNode(list1[a-1-i])
            node2.next=node4
            node2=node2.next
        return node3.next