LeetCode鏈表操作常見面試題彙總

1. 鏈表排序(插入排序，歸併排序)

   LeetCode#147 LeetCode#148

   1.1 插入排序：定義三個指針pre,curr,next,將curr插入到pre和pre.next之間

   [插入排序思路和代碼]
   (http://blog.csdn.net/u012559634/article/details/70238324)

   1.2 歸併排序：定義兩個指針，一個每次移動一步，一個每次移動兩步，則移動慢的指針最後移動到鏈表中間，然後採用遞歸分治的思想

   [歸併排序思路和代碼]
   (http://blog.csdn.net/u012559634/article/details/70231947)

2. 合併兩個已排序的列表
   LeetCode#21

   [有序鏈表合併]
   (http://blog.csdn.net/u012559634/article/details/70488583)

3. 鏈表相交
   LeetCode#160

   [求兩個鏈表相交的起始節點]
   (http://blog.csdn.net/u012559634/article/details/70491456)

4. 反轉鏈表
   LeetCode#206 劍指offer面試題16
   [反轉單鏈表]
   (http://blog.csdn.net/u012559634/article/details/70493743)

5. 從尾到頭打印鏈表
   劍指offer面試題5

6. 鏈表分區
   LeetCode#86. Partition List

   [給定x，將鏈表中比x大的放在x的右邊，比x小的放在x的左邊]
   (http://blog.csdn.net/u012559634/article/details/70306545)

7. 刪除鏈表節點
   LeetCode#237. Delete Node in a Linked List 劍指offer面試題13

   [刪除鏈表某個節點]
   (http://blog.csdn.net/u012559634/article/details/70510814)

8. 刪除鏈表中等於某個值的節點
   LeetCode#203. Remove Linked List Elements

   [刪除值爲x的所有節點]
   (http://blog.csdn.net/u012559634/article/details/70514500)

9. 判斷鏈表是否爲迴文(鏈表節點的值都爲整數)
   LeetCode#234. Palindrome Linked List

   將前半部分的鏈表反轉
   [鏈表迴文判斷]
   (http://blog.csdn.net/u012559634/article/details/70521486)

10. 鏈表重新排列
    LeetCode#143.Reorder List
    [鏈表按照規則重新排序（規則是第一個元素的next指針指向倒數第一個元素，第二個元素的next的指針指向倒數第二個元素，按照這個規則依次進行指針調整）]

    (http://blog.csdn.net/u012559634/article/details/71023263)

11. 刪除鏈表倒數第n個元素
    LeetCode#19. Remove Nth Node From End of List
    劍指offer面試15：查找鏈表中倒數第k個元素
    [刪除鏈表倒數第n個元素]
    (http://blog.csdn.net/u012559634/article/details/72853933)

12. 單鏈表與環相關題目（單鏈表是否有環，單鏈表環的起點，單鏈表環的長度，兩個鏈表是否相交）
    LeetCode#141 LeetCode#142
    題目總結博客鏈接請戳這裏好嗎