206.反转链表

作者:Annan

更新于:几秒前

字数统计:92 字

阅读时长:1 分钟

阅读量:

双指针遍历

/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var reverseList = function(head) {
    let prev = null; // 前一个节点
    let curr = head; // 当前节点
    while(curr) {
      const nextTemp = curr.next; // 临时保存下一个节点
      curr.next = prev;           // 反转当前节点的指针
      prev = curr;                // 向后移动 prev
      curr = nextTemp;            // 向后移动 curr
    }
    return prev; // 最后 curr 是 null，prev 是新头节点
};

Contributors

Annan