LeetCode-206 reverse-linked-list 反轉鏈表

題目鏈接 reverse-linked-list 題意 中文題，反轉鏈表，給出鏈表頭，要求輸出一個鏈表頭，oj會遍歷以判定是否反轉。 題解         簡單的方法是迭代，然後反向輸出。或者說利用額外空間儲存遍歷鏈表的數據，然後在構造一個鏈表頭，反向輸出額外空間儲存數據來創建一個新鏈表。但是鏈表的遍歷本來就是利用指針指向一層一層向下遍歷，並且是反向輸出，很自然能想到利用遞歸的方法。在回溯的時候輸

>>阅读原文<<