LeetCode 206.反轉鏈表

這是一道關於鏈表最基礎也是最經典的一道題目，就是我們需要反轉一個鏈表，題目如下所示： 這道題的思想就是我們需要把鏈表中每個節點所指的方向調轉，然後把指針往後移，一直到鏈表盡頭，整個流程可以如下所示： 我們這裏有三個指針，分別表示前一個位置 prev，當前位置 cur 和下一個位置 next。每次操作的第一步就是將prev指向cur的指針方向調轉，然後移動向下一個位置移動cur指針，直到cur到鏈表

>>阅读原文<<