劍指 Offer 06 從尾到頭列印鍊錶

鍊錶定義：

/**
* definition for singly-linked list.
* public class listnode 
* }*/

1.遞迴：

如果題做的多了，一下就能想出用遞迴的方式去做，遞迴還是自己多做題多領會吧，實在想不過來去算一遍數學中的均差。

**如下：

class solution 
return ans;
}private void getans(listlist, listnode node) 
}

2.採用輔助資料結構（棧）：

結合本題的要點，先進後出，可以聯想到用棧來輔助實現。

**如下：

class solution 
int ans = new int[stack.size()];
int index = 0;
while (!stack.empty()) 
return ans;}}

路飛題解：

題目從尾到頭列印鍊錶思路 1，注意傳入函式的是指向煉表頭的指標，在函式中不應該直接使用這個指標，而是應該用乙個指標的臨時變數來遍歷鍊錶 2，方法一使用棧來實現 3，方法二遞迴在本質上就是乙個棧結構，所以也可以用遞迴來實現 solution include include include us...

輸入乙個鍊錶的頭節點，從尾到頭反過來返回每個節點的值用陣列返回示例 1 輸入 head 1,3,2 輸出 2,3,1 限制 0 鍊錶長度 10000 鍊錶特點只能從前至後訪問每個節點。題目要求倒序輸出節點值。這種先入後出的需求可以借助棧來實現。通過linkedlist類來實現棧入棧遍歷鍊...

題目描述輸入乙個鍊錶的頭節點，從尾到頭反過來返回每個節點的值用陣列返回解題思路 1 在不允許修改鍊錶的結構的條件下，採用棧輔助 2 新建乙個棧，stackstack new stack 將鍊錶的節點依次壓入棧中新開乙個陣列，int print new int size 用來儲存從棧中彈出的值...