從尾到頭打印鏈表

題目：輸入一個鏈表的頭結點，從尾到頭反過來打印出每一個節點的值。鏈表節點定義以下：node struct ListNode { int m_nValue; ListNode * m_pNext; }; 分析： 對於鏈表，從頭至尾打印很簡單，但從尾到頭？有人可能會想到將鏈表中連接節點的指針反過來，改變鏈表的方向，但該方法會改變原來鏈表的結構，不採用。ios 使用棧來實現，咱們將鏈表遍歷一遍，將每

>>阅读原文<<