leetcode----刷題日記

題目 反轉一個單鏈表。 解題思路 採用兩個空指針，一個n空指針保存未反轉部分鏈表，另外一個q空指針保存反轉後的鏈表部分。 在當前指針不爲空之前，迭代擴展q指針。 實現代碼 ​​​​​​​ 複雜度分析 ​​​​​​​需要進行n次遍歷，時間複雜度是O(n)，空間複雜度是O(1)

>>阅读原文<<