Categories
學習筆記

Linked-list Reverse的思路

Linked-list Reverse的思路: 比如原本是這樣 1 2 3 4 5 | 第一次之后变成 2 3 4 5 | 1 第二次之后变成 3 4 5 | 2 1 第三次之后变成 4 5 | 3 2 1 第四次之后变成 5 | 4 3 2 1 第五次之后变成 | 5 4 3 2 1 Linked-list里的一个pointer是一路走到底不能回头的 所以你要reverse的话一定有一个暂存的pointer 保存这个pointer以后的东西 我们就叫他tmp吧 再来你还需要一个新的pointer来存你的新linked-list 暂且叫他previous吧 至于为什么你之后就知道了 1)刚说了要写暂存 tmp = current->next […]