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

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

難度簡單27

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

示例 1：

輸入：head = [1,3,2]輸出：[2,3,1]

# 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]:
num = 
pre_node = none
node = head 
while node :
temp = node.next 
node.next = pre_node
pre_node = node 
node = temp
node = pre_node
while node:
node=node.next
return num
# 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]:
stack=
while head:
head = head.next
return stack[::-1]

面試題06 從尾到頭列印節點

title 面試題06。從尾到頭列印節點 introduction 輸入乙個鍊錶的頭節點，從尾到頭反過來返回每個節點的值 用陣列返回 示例 1 輸入 head 1,3,2 輸出 2,3,1 限制 0 鍊錶長度 10000 class listnode def init self,x,next non...

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

輸入乙個鍊錶的頭節點，從尾到頭反過來返回每個節點的值 用陣列返回 示例 1 輸入 head 1,3,2 輸出 2,3,1 限制 0 鍊錶長度 10000 definition for singly linked list.class listnode def init self,x self.val...

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

遍歷鍊錶到陣列 然後反轉後返回即可 date 2020 03 10 22 00 param param head return return int author wwh description 2020年03月10日21 50 33 2020年03月10日22 00 48 面試題06.從尾到頭列印...