轉載：http://www.jb51.net/article/71885.htm

本文包含鏈表的以下內容：

　　1、單鏈表的創建和遍歷

　　2、求單鏈表中節點的個數

　　3、查找單鏈表中的倒數第k個結點（劍指offer，題15）

　　4、查找單鏈表中的中間結點

　　5、合并兩個有序的單鏈表，合并之后的鏈表依然有序【出現頻率高】（劍指offer，題17）

　　6、單鏈表的反轉【出現頻率最高】（劍指offer，題16）

　　7、從尾到頭打印單鏈表（劍指offer，題5）

　　8、判斷單鏈表是否有環

　　9、取出有環鏈表中，環的長度

　　10、單鏈表中，取出環的起始點（劍指offer，題56）。本題需利用上面的第8題和第9題。

　　11、判斷兩個單鏈表相交的第一個交點（劍指offer，題37）

? ? ? 具體細節請看轉載出處

總結

以上是生活随笔為你收集整理的JAVA实现链表面试题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。