題目描述:
輸入乙個鍊錶的頭節點,從尾到頭反過來返回每個節點的值(用陣列返回)。
示例:
輸入:head = [1,3,2]
輸出:[2,3,1]
思路:
這題也很簡單。從頭到尾遍歷鍊錶,將節點的值放入到乙個列表中,最後反向輸出該列表就可以了。
class
listnode
:def
__init__
(self,x)
: self.val = x
self.
next
=none
class
solution
:def
reprint
(self,head)
: res =
ifnot head:
return res
while head:
head = head.
next
return res[::
-1]if __name__ ==
'__main__'
: s = solution(
) r =[3
,1,2
] re = head = listnode(0)
for i in r:
head.
next
= listnode(i)
head = head.
next
# head = listnode(3)
# head.next = listnode(1)
# head.next.next=listnode(2)
res = s.reprint(re.
next
)print
(res)
4 從尾到頭列印鍊錶
1 題目描述 輸入乙個鍊錶的頭節點,從尾到頭反過來返回每個節點的值 用陣列返回 2 思路 棧 遞迴 reverse 3 definition for singly linked list.struct listnode class solution 使用algorithm演算法中的reverse反轉...
從尾到頭列印鍊錶(python)
原始碼 輸入乙個鍊錶,按煉錶值從尾到頭的順序返回乙個arraylist。coding utf 8 class listnode def init self,x self.val x self.next none class solution 返回從尾部到頭部的列表值序列,例如 1,2,3 該題思路 ...
從尾到頭列印鍊錶
題目描述 輸入乙個鍊錶,從尾到頭列印鍊錶每個節點的值。輸入 每個輸入檔案僅包含一組測試樣例。每一組測試案例包含多行,每行乙個大於0的整數,代表乙個鍊錶的節點。第一行是鍊錶第乙個節點的值,依次類推。當輸入到 1時代表鍊錶輸入完畢。1本身不屬於鍊錶。輸出 對應每個測試案例,以從尾到頭的順序輸出鍊錶每個節...