反轉鏈表的理解

文章目錄 1、圖解 第一步 第二步 第三步 2、代碼 1、圖解 一個單鏈表： 反轉後以下： 因爲思惟定勢，習慣在腦海裏這樣想象反轉後的鏈表。然而實際上，這樣想並無簡化思惟過程。 較好的一種理解方式是這樣的： 反轉過程當中只需考慮改變指針方向便可。javascript 第一步 將節點head從鏈表中移除，原始鏈表則斷裂成兩部分，所以須要一個指針保存斷裂後的鏈表頭指針，假設爲next，此時next指向

>>阅读原文<<