算法(9)-反转链表

链表

 2024/03/10 

题目(easy)：

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

思路

再定义个新的链表是对空间的浪费，所以直接用双指针法反转链表。

const reverseList = (head) => {
  if (!head || !head.next) {
    return head;
  }
  let temp = null;
  let pre = null;
  let cur = head;
  while(cur) {
    temp = cur.next;
    cur.next = pre;
    pre = cur;
    cur = temp;
  }
  return pre;
}

原文作者：Yizhou Shen

原文链接：http://shenyizhou.github.io/2024/03/10/2024-03-10-%E7%AE%97%E6%B3%95(10)-%E5%8F%8D%E8%BD%AC%E9%93%BE%E8%A1%A8/

发表日期：March 10th 2024, 11:56:32 pm

更新日期：March 17th 2024, 12:19:55 am

Next Post

算法(11)-两两交换链表中的节点
Previous Post

算法(9)-设计链表

CATALOG

1. 题目(easy)：
2. 思路