鏈表總結----鏈表面試題合集

下面以超鏈接形式給出：

鏈表面試題合集

1、單鏈表基本操作

2、雙鏈表基本操作

3、循環單鏈表基本操作

4、反轉單鏈表

5、查找單鏈表倒數第K個節點

6、倒序打印鏈表

7、查找鏈表中間節點

8、刪除鏈表第K個節點，平均時間複雜度爲O(1)

9、判斷鏈表是否有環

10、判斷兩個單鏈表是否相交

11、求相交鏈表的第一個相交節點

12、判斷是否有環，並判定是6型環還是0型環

13、判斷鏈表是否有環，並求環入口節點

14、合併兩個有序單鏈表

15、給定鏈表中間某節點，不遍歷鏈表，將帶插入節點插入給定節點之前

16、刪除鏈表重複元素