如何反转一个单链表？给出迭代和递归两种写法。

迭代：三指针（prev / cur / next）逐个反转指向。

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

递归：先反转后续，再让后一个节点指向自己。

function reverseRec(head, prev = null) {
  if (!head) return prev
  const next = head.next
  head.next = prev
  return reverseRec(next, head)
}

时间 O(n)，空间：迭代 O(1)，递归 O(n)（调用栈）
易错点：反转前先保存 next，否则链表断裂

同分类其他题目

›什么是时间复杂度和空间复杂度？如何分析大 O 表示法？›两数之和：给定数组 nums 与目标 target，返回和为 target 的两个元素下标。›有效的括号：判断字符串中的 () [] {} 是否成对且顺序正确。›二叉树的前序、中序、后序遍历，分别给出递归与迭代写法。