筆試考點大全Java實現之鏈表--Binrry(冰蕊)

下圖是筆試中可能遇到有關鏈表的考點，跟着我一一搞定它們。

自定義的鏈表內部類

操作

1. 添加
   
   

2. 獲取

3. 刪除
   

4. 比較
   點擊下面超鏈接直達牛客網題目
   輸入兩個鏈表，找出它們的第一個公共結點。
   參考答案：

5. 複製
   點擊下面超鏈接直達牛客網題目
   複雜鏈表的複製
   參考答案：

6. 打印
   點擊下面超鏈接直達牛客網題目
   輸入一個鏈表，按鏈表從尾到頭的順序返回一個ArrayList。
   參考答案：
   

環

快慢指針，快指針每次走兩步，慢指針每次走一步

1. 是否有環
   若快慢指針相等則有環，否則無環。

2. 環的入口
   有環後，把慢指針只回鏈表首部，快慢指針同時各走一步，再次相等即爲入口

點擊此超鏈接直達牛客網題目
參考答案：

3. 環的長度
   參考：https://blog.csdn.net/BaiRuiX/article/details/83422972

倒數第K個數

p指針先跑，並且記錄節點數，當p指針跑了k-1個節點後，pre指針開始跑，當p指針跑到最後時，pre所指指針就是倒數第k個節點。

點擊下面超鏈接直達牛客網題目

1. 輸入一個鏈表，輸出該鏈表中倒數第k個結點。
   參考答案：
   

2. 找出單向鏈表中的一個節點到尾指針的距離爲K，輸出節點的值。
   參考答案：
   
   

合併

運用遞歸方法比較兩個單鏈表的節點值再合併。
點擊此超鏈接直達牛客網題目：請編寫一段代碼，實現兩個單向有序鏈表的合併
參考答案：

翻轉

1. 全部翻轉
   點擊下面超鏈接直達牛客網題目：
   反轉鏈表
   參考答案：
   
   單鏈表的逆轉函數
   參考答案：
   

2. 按一定規律翻轉後合併
   點擊下面超鏈接直達牛客網題目：
   輸入是一串數字，請將其轉換成單鏈表格式之後，再進行一定規律的翻轉。
   參考答案：
   

3. 每k個數一組翻轉
   點擊此超鏈接直達牛客網題目
   參考答案：
   

拓展

點擊此超鏈接直達牛客網題目：設計一個數據結構，實現LRU Cache的功能
參考答案：

上面題目可以建議根據參考答案敲一遍，或者可以去我的下載資源那下載。
點此直達 我的資源 去下載可執行代碼