206.反转链表

1
/**
2
 * @param {ListNode} head
3
 * @return {ListNode}
4
 */
5
var reverseList = function(head) {
6
    let prev = null; // 前一个节点
7
    let curr = head; // 当前节点
8
    while(curr) {
9
      const nextTemp = curr.next; // 临时保存下一个节点
10
      curr.next = prev;           // 反转当前节点的指针
11
      prev = curr;                // 向后移动 prev
12
      curr = nextTemp;            // 向后移动 curr
13
    }
14
    return prev; // 最后 curr 是 null，prev 是新头节点
15
};