/**
* Definition for singly-linked list.
* function ListNode(val, next) {
* this.val = (val===undefined ? 0 : val)
* this.next = (next===undefined ? null : next)
* }
*/
/**
* @param {ListNode} head
* @return {ListNode}
*/
var reverseList = function(head) {
let pr = null;
//pr用来储存cu之前的一个节点。
let cu = head;
while(cu){
let val = cu.next;//1
cu.next = pr;//2
pr = cu;//3
cu = val;//4
//A>B>C 如果先34后2,无法访问A左边的值,所以必须先构建next再赋值。
}
return pr;
};
04-24
588