每日一题之反转链表

链表

反转链表-代码随想录

• 思路:

  • 我们可以申请两个指针，第一个指针叫 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;
};