深入剖析前端面试算法：链表反转的奥妙

## 揭秘链表反转的奥秘

链表是一种重要的数据结构，在前端开发中经常被使用。链表反转是指将链表中的元素顺序颠倒。链表反转有两种常见的方法：递归和迭代。

### 递归解法

/*

• 递归反转链表

• @param {ListNode} head 链表头结点

• @return {ListNode} 反转后的链表头结点
  */
  const reverseList = (head) => {
  // 递归终止条件：链表为空或者只有一个元素
  if (head === null || head.next === null) {
  return head;
  }

  // 反转剩余部分的链表
  const newHead = reverseList(head.next);

  // 将当前节点作为反转链表的尾节点
  head.next.next = head;

  // 将当前节点的next指针置空
  head.next = null;

  // 返回反转后的链表头结点
  return newHead;
  };

### 迭代解法

/*

• 迭代反转链表

• @param {ListNode} head 链表头结点

• @return {ListNode} 反转后的链表头结点
  */
  const reverseList = (head) => {
  // 设置pre和cur指针，指向当前节点和前一节点
  let pre = null;
  let cur = head;

  // 循环遍历链表
  while (cur) {
  // 将当前节点的next指针指向pre
  const next = cur.next;
  cur.next = pre;

  // pre和cur指针分别后移一位
  pre = cur;
  cur = next;
  }

  // 返回反转后的链表头结点
  return pre;
  };

## 进阶挑战：反转部分单链表

在某些情况下，我们可能需要反转单链表的一部分，而不是整个链表。这可以通过以下步骤来实现：

1. 找到需要反转的部分链表的起始节点和结束节点。
2. 将起始节点之前的节点与结束节点之后的节点连接起来。
3. 反转需要反转的部分链表。
4. 将反转后的部分链表连接到起始节点之前的节点和结束节点之后的节点。

## 扩展延伸：反转带头结点的单链表

在实际应用中，链表通常会带有一个头结点。反转带头结点的单链表与反转普通单链表类似，但需要对头结点进行特殊处理。具体步骤如下：

1. 将头结点的next指针指向null。
2. 反转链表的其余部分。
3. 将反转后的链表的尾节点的next指针指向头结点。

## 结语

链表反转是前端面试中常见且重要的算法题。通过深入剖析链表反转的奥秘，掌握递归和迭代两种解法，以及反转部分单链表和反转带头结点的单链表的方法，可以帮助您在面试中脱颖而出。掌握这些知识，可以为您的前端开发之旅增添一份自信。