反转链表解题思路

题目描述

给定一个单链表的头结点pHead，长度为n，反转该链表后，返回新链表的表头。

示例：当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。

 解题思路：迭代法

链表的反转基本上就是箭头的方向的反转，节点的前驱和后继互换角色。

我们定义三个变量cur，pre和next分别表示当前节点，以及其前驱后继。cur初始化为head，其他初始化为NULL。

我们从头节点1开始遍历，1的next和pre原来分别是2和NULL(初始值)互换后1的next和pre变成NULL和2，依次这样遍历下去。

注意最后应该返回pre，不是cur。遍历结束后cur的值是NULL