轉(zhuǎn)載：http://www.jb51.net/article/71885.htm

本文包含鏈表的以下內(nèi)容：

　　1、單鏈表的創(chuàng)建和遍歷

　　2、求單鏈表中節(jié)點(diǎn)的個(gè)數(shù)

　　3、查找單鏈表中的倒數(shù)第k個(gè)結(jié)點(diǎn)（劍指offer，題15）

　　4、查找單鏈表中的中間結(jié)點(diǎn)

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

　　6、單鏈表的反轉(zhuǎn)【出現(xiàn)頻率最高】（劍指offer，題16）

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

　　8、判斷單鏈表是否有環(huán)

　　9、取出有環(huán)鏈表中，環(huán)的長(zhǎng)度

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

　　11、判斷兩個(gè)單鏈表相交的第一個(gè)交點(diǎn)（劍指offer，題37）

? ? ? 具體細(xì)節(jié)請(qǐng)看轉(zhuǎn)載出處

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。