刷題筆記12——單鏈表反轉（三種方法，圖文說明）

題目描述 輸入一個鏈表，反轉鏈表後，輸出新鏈表的表頭。 方法1：改變指向 思路如下： 初始化 好的，假如我們要讓q指向p，那麼q的下一個結點就沒辦法找到了，就會出現斷鏈的情況，如圖 所以，在每次循環的時候，都額外需要一個指針r，去指向q的下一個結點 此時開始反轉，讓後一節點鏈接前一結點 開始第二次循環，此時r又可以指向q的下一結點。 /* struct ListNode { int val; st

>>阅读原文<<