4 從尾到頭列印鍊錶(python)

2021-10-05 16:19:41 字數 987 閱讀 7935

題目描述:

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

示例:

輸入: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本身不屬於鍊錶。輸出 對應每個測試案例,以從尾到頭的順序輸出鍊錶每個節...