LeetCode 206——反轉鏈表

對單鏈表進行反轉有迭代法和遞歸法兩種。 1. 迭代法 迭代法從前往後遍歷鏈表，定義三個指針分別指向相鄰的三個結點，反轉前兩個結點，即讓第二個結點指向第一個結點。然後依次往後移動指針，直到第二個結點爲空結束，再處理鏈表頭尾即可。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *ne

>>阅读原文<<