【解题思路】
pre:指向反转后的链表的第一个位置,即在最开始是在1位置,后面逐渐移到最后,同时作为返回参数
cur:当前正在操作的节点,最开始在1位置,逐步后移
nex:保存正在操作的节点的下一个节点
【解题代码】
/*function ListNode(x){
this.val = x;
this.next = null;
}*/
function ReverseList(pHead)
{
// write code here
let pre = null // 保存链表最后一个的位置
let cur = pHead // 操作的Node
let nex = cur // Node下一个
while (cur !== null) {
nex = cur.next // nex先跳到下一个
cur.next = pre // cur指向pre
pre = cur // pre被指向后,也跳到下一个
cur = nex // cur处理完了,跳到下一个
}
return pre
}