剑指offer24.反转链表

最新推荐文章于 2024-09-03 18:29:17 发布

Nierland只想毕业

最新推荐文章于 2024-09-03 18:29:17 发布

阅读量36

点赞数

文章标签：链表 leetcode

本文链接：https://blog.csdn.net/Drinkwater_/article/details/132107151

版权

这个题仍然借用辅助栈来完成链表的反转，使用栈的先进后出思想，使链表反转。先将链表元素放入栈中，后再出栈生成新的链表。

class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        stack,link=[],ListNode(0)
        while head:
            stack.append(head.val)
            head=head.next
        p=link
        while stack:
            p.next=ListNode(stack.pop())
            p=p.next
        return link.next