IT 面试题库

如何用迭代法反转单向链表?说明指针操作、复杂度并给出代码

初级简答题前端开发工程师后端开发工程师链表反转链表双指针

题目

考察双指针操作与边界处理

参考答案

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

思路

复杂度

代码(JavaScript)

function reverseList(head) {
  let prev = null, cur = head;
  while (cur) {
    const next = cur.next;
    cur.next = prev;
    prev = cur;
    cur = next;
  }
  return prev;
}

循环里先暂存 next 再反转指针,prev 与 cur 同步右移;链表为空时直接返回 null,无需特判。

练这道题

同分类 · 高频题

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

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