Linked List練習題目

19. Remove Nth Node From End of List

142. Linked List Cycle II(龜兔賽跑)

206. Reverse Linked List(reverse linked list)

iteration

 recursion

707. Design Linked List

這題有點複雜，附上參考的CODE

參考資料 :

【LeetCode】707. Design Linked List 解题报告（Python）

LeetCode: 707. Design Linked List

2. Add Two Numbers

21. Merge Two Sorted Lists

876. Middle of the Linked List(龜兔賽跑)

可以使用快慢指針的方法來解決。fast指針每次移動兩個節點，slow指針每次移動一個節點，當fast指針到達鏈表最後時，slow指針指向的節點就是中間節點。