关于javascript:每日一题之反转链表

链表

反转链表-代码随想录

• 思路:

  • 咱们能够申请两个指针，第一个指针叫 pre，最后是指向 null 的。
  • 第二个指针 cur 指向 head，而后一直遍历 cur。
  • 每次迭代到 cur，都将 cur 的 next 指向 pre，而后 pre 和 cur 后退一位。
  • 都迭代完了(cur 变成 null 了)，pre 就是最初一个节点了。

var reverseList = function (head) {
  if (!head || !head.next) {
    return head;
  }
  let pre = null,
    cur = head,
    temp = null;

  while (cur) {
    temp = cur.next;
    cur.next = pre;
    pre = cur;
    cur = temp;
  }
  return pre;
};