面試題06 從尾到頭列印鍊錶

2021-10-03 18:55:29 字數 508 閱讀 6692

輸入乙個鍊錶的頭節點,從尾到頭反過來返回每個節點的值(用陣列返回)。

示例 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 ...