使用三个指针
prev:保存上一节点
curr:链表的当前节点
next:保存链表的下一个节点
遍历链表进行如下逻辑:
1.保存当前节点的下一节点,即const next = curr.next
2.将当前节点指向上一节点,即curr.next = prev
3.将当前节点节点赋值给上一节点,即prev = curr,这样就将当前节点指向了上一节点,实现当前节点据局部反转
4.将下一节点赋值给当前节点,进行下一次节点的上述操作:curr = next
function ReverseList(pHead)
{
// write code here
let prev = null
let curr = pHead
while(curr){
const next = curr.next
curr.next = prev
prev = curr
curr = next
}
return prev
}

京公网安备 11010502036488号