從尾到頭打印鏈表

題目:輸入一個鏈表,從尾到頭打印鏈表每一個節點的值。 這是一道很基礎的經典題,一看到這題就能立馬想到三種方法:(1)使用棧(2)遞歸(3)反轉鏈表後輸出,介紹前兩種,解法以下:java //使用棧 /** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val =
相關文章
相關標籤/搜索