206反转链表

题目

反转一个单链表

分析

动画演示
指针逆序实际上需要两个指针，原本的后指向原本的前，但是在每一次指向的时候都需要一个指针保存第三个。否则无法移动。
与234反转的区别：234的当前指针是第二个指针，因此在进入循环前就将头指针的next置为空。
而本题的当前指针是头指针。可以在进入循环后 再指向next。

代码