單向鏈表的逆序輸出（java）

將單向鏈表逆序輸出，方法有三種： a.遍歷鏈表，將每個節點的內容存入一個數組中，然後逆序輸出數組(最簡單的做法) b.使用棧來逆序輸出 c.直接將鏈表逆序然後輸出 先介紹c方法： 1). 若鏈表爲空或只有一個元素，則直接返回； 2). 設置兩個前後相鄰的指針p,q. 將p所指向的節點作爲q指向節點的後繼； 3). 重複2),直到q爲空

>>阅读原文<<