[鏈表]從後向前打印鏈表

標籤:鏈表 題目描述 輸入一個鏈表,按鏈表值從尾到頭的順序返回一個ArrayList。java 解題思路 一、一種方法是利用棧來實現,注意Stack的用法; 二、另一種方法是利用三個指針把鏈表反轉,關鍵是要用一個temp 指針保存斷開的節點。另外第一個節點的next最後要斷開。 須要記的模板web 鏈表反轉 ListNode head = Node; ListNode cur = Node.n
相關文章
相關標籤/搜索