- 这个题仍然借用辅助栈来完成链表的反转,使用栈的先进后出思想,使链表反转。先将链表元素放入栈中,后再出栈生成新的链表。
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
剑指offer24.反转链表
最新推荐文章于 2024-09-03 18:29:17 发布