IT 面试题库

编程题:反转一个单链表(LeetCode 206)。请分别写出迭代与递归两种解法,并分析各自的时间/空间复杂度。 ```js function reverseList(head) { // 你的实现 } ```

初级编程题算法工程师Java后端工程师链表双指针递归LeetCode206

题目

考察点:链表指针操作的基本功——这是链表类追问链的起点,后续 K 组翻转、合并都建立在这上面。追问:迭代法中为什么必须先用 tmp 保存 next?

参考答案

内容深度:适中 · 含示例/代码 · 来源:外部链接 · 未复核 · 72 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解

要点:核心是「逐个摘头、头插到已反转部分」,用 prev/cur 双指针推进。

function reverseList(head) {
  let prev = null, cur = head;
  while (cur) {
    const tmp = cur.next; // 1. 先存后继
    cur.next = prev;      // 2. 反指
    prev = cur;           // 3. prev 前移
    cur = tmp;            // 4. cur 前移
  }
  return prev;
}
练这道题

同分类 · 高频题

题目与答案就在本页;收藏、批注和错题重练在应用内

这道题看完了?连刷同类题,趁热打铁效果最好 进入刷题