鏈表面試常見題目總結

1.反轉鏈表：頭插法， 2.合併兩個有序鏈表 3.鏈表倒數第k個節點：連個節點一個先走 k步，然後兩個一起走，走到第一個節點.next爲null 4.從尾到頭打印 鏈表，藉助棧或者遞歸 5.複雜鏈表複製，1）藉助map存儲,O(n)空間，2）把新節點穿在老節點之後，再刪除老節點 6.BST轉鏈表，遍歷parent節點 7.兩個鏈表第一個公共 節點，先遍歷兩個鏈表，長度1-長度2=差值，長的鏈表先走

>>阅读原文<<