反转链表需要三个节点
- pre 前面
- cur 当前
- next 后面
每次循环做:
- cur指向pre
- pre变为cur
- cur变为next
最后pre就是当前节点所以返回pre
// JavaScript
var reverseList = function(head) {
let cur=head; // 当前节点是head
let pre=null;
// 当前节点存在的时候循环
while(cur){
let next=cur.next;
cur.next=pre;
pre=cur;
cur=next;
}
return pre;
};