力扣热题100之链表反转（JavaScript）

链表反转

 

 * @param {ListNode} head

 * @return {ListNode}

 */

var reverseList = function(head) {

    //定义两个容器，一个放置头节点，另一个放置头节点前的节点即为空

    let pre = null;

    let curr = head;

    while(curr){

        const next = curr.next;

        //将箭头改为由curr面向pre，即将箭头反向

        curr.next = pre;

        //将pre和curr全向前移动一位，进入循环

        pre = curr;

        curr = next;

    }

    return pre;

}