逆向輸出鍊錶

從尾到頭列印鍊錶：輸入乙個鍊錶，從尾到頭列印鍊錶每個節點的值

跑一遍鍊錶，將值壓入棧中，在將彈出的資料傳入arraylist中返回主函式中

public

class demo1 
}public
static arraylistprint(listnode a)
while(!stack.isempty()) 
return result;
}public
static
void
main(string args) 
/*法二 for(iterator it2 = c.iterator(); it2.hasnext(); ) */
/*法三 iterator it1 = c.iterator();
while(it1.hasnext()) */
/*法四 for (int tmp : c) */
}}

劍指offer 逆向輸出鍊錶

輸入乙個鍊錶的頭節點，從尾到頭反過來列印出每個節點的值 解法二 使用棧的 先進後出 特點，從頭到尾遍歷的過程中依次入棧，再從棧中取出元素輸出。需要借助棧的儲存結構。實現 public static void printnode node node while stack.isempty 解法三 根據...

單向迴圈鍊錶正向輸入，逆向輸出

建立乙個單向的迴圈鍊錶，隨機輸入，經過排序，從小到大輸出，並在最後逆向輸出 逆向輸出的方式為讓單向鍊錶指向反向 include include include typedef struct list link,link s link s juage link s head,link s link l...

劍指offer03逆向輸出鍊錶

輸入乙個鍊錶，按鍊錶從尾到頭的順序返回乙個arraylist。先反轉鍊錶，再存入vector 注意鍊錶 next的時候，都判斷下此時是否為空，不然很容易越界 struct listnode class solution 將鍊錶反置 listnode pre head listnode t pre n...