Leecode(179)LCR 123.图书整理|-简单

书店店员有一张链表形式的书单，每个节点代表一本书，节点中的值表示书的编号。为更方便整理书架，店员需要将书单倒过来排列，就可以从最后一本书开始整理，逐一将书放回到书架上。请倒序返回这个书单链表。

示例 1：

输入：head = [3,6,4,1]

输出：[1,4,6,3]

class Solution:
    def reverseBookList(self, head: Optional[ListNode]) -> List[int]:
        cur, pre = head, None
        while cur:
            tmp = cur.next
            cur.next = pre
            pre = cur
            cur = tmp
        
        # Convert the reversed linked list to a list of integers
        result = []
        while pre:
            result.append(pre.val)
            pre = pre.next
        
        return result

方法二：

class Solution:
    def reverseBookList(self, head: Optional[ListNode]) -> List[int]:
        stack=[]
        while head:
            stack.append(head.val)
            head=head.next
        return stack[::-1]