反转链表

输入一个链表,反转链表后,输出新链表的表头。

思路

以链表的头部节点为基准节点

将基准节点的下一个节点挪到头部作为头节点

当基准节点的nextnull,则其已经成为最后一个节点,链表已经反转完成

代码

    var reverseList = function (head) {
      let currentNode = null;
      let headNode = head;
      while (head && head.next) {
        currentNode = head.next;
        head.next = currentNode.next;
        currentNode.next = headNode;
        headNode = currentNode;
      }
      return headNode;
    };
Last Updated: 8/4/2019, 5:35:22 PM