天天看點

劍指offer系列之十四:反轉連結清單

題目描述

輸入一個連結清單,反轉連結清單後,輸對外連結表的所有元素。

思路如下:在周遊連結清單上的每個節點的時候,就修改其指針,當周遊到最後一個結點的時候,整個連結清單就反轉完成了。是以需要建立三個變量:一個是目前周遊的結點,一個是周遊結點的前一個結點,還有一個是目前周遊結點的下一個結點。基于這種思路可以寫出如下的實作代碼(已被牛客ac):