輸入乙個鍊錶的頭節點,從尾到頭反過來返回每個節點的值(用陣列返回)。
示例 1:
輸入:head = [1,3,2]
輸出:[2,3,1]
限制:0 <= 鍊錶長度 <= 10000
# definition for singly-linked list.
# class listnode:
# def __init__(self, x):
# self.val = x
# self.next = none
class solution:
def reverseprint(self, head: listnode) -> list[int]:
l =
p = head
while p != none:
p = p.next
return l[::-1]
時間複雜度: leetcode 面試題06 從尾到頭列印鍊錶
面試題06.從尾到頭列印鍊錶 難度簡單27 輸入乙個鍊錶的頭節點,從尾到頭反過來返回每個節點的值 用陣列返回 示例 1 輸入 head 1,3,2 輸出 2,3,1 definition for singly linked list.class listnode def init self,x se...
面試題06 從尾到頭列印節點
title 面試題06。從尾到頭列印節點 introduction 輸入乙個鍊錶的頭節點,從尾到頭反過來返回每個節點的值 用陣列返回 示例 1 輸入 head 1,3,2 輸出 2,3,1 限制 0 鍊錶長度 10000 class listnode def init self,x,next non...
面試題4 從尾到頭列印鍊錶
方法一 利用棧實現 c include stdafx.h include include using namespace std 鍊錶中的結點型別 struct listnode 從尾到頭列印鍊錶 void printlinkedlistreversely listnode phead while ...