🧡题目描述:给你单链表的头节点 head
,请你反转链表,并返回反转后的链表
链表题 就是 操作指针
代码实现:
function reverseList(head){
let curr = head;
let pre = null;
while(curr){
//curr.next值先赋给next,以免覆盖,next移动
const next = curr.next;
//改变curr指向,给curr.next赋值,指向null
curr.next = pre;
///pre移动
pre = curr;
///curr移动
curr = next;
}
//验证
const head = {
val:4;
next:{
val:3;
next:{
val:2;
next:{
val:1
}
}
}
}
//
{
val:1;
next:{
val:2;
next:{
val:3;
next:{
val:4
}
}
}
}
链表第一题 --- 好难