面试题

请描述一下在JavaScript中如何实现链表的反转操作？请简述你的实现方法和步骤。

使用微信搜索喵呜刷题，轻松应对面试！

答案：

解答思路：

翻转链表是一个常见的数据结构问题。在JavaScript中，可以通过迭代或递归的方式来实现。这里我们可以使用迭代的方法，通过改变每个节点的next指针来实现链表的翻转。

最优回答：

以下是使用迭代方法翻转链表的JavaScript代码：

function reverseList(head) {
    let prev = null;
    let current = head;
  
    while (current !== null) {
        // 保存下一个节点
        let nextTemp = current.next;
        // 改变当前节点的next指针
        current.next = prev;
        // 移动指针位置
        prev = current;
        current = nextTemp;
    }
    // 当current为null时，prev就是新的头节点
    return prev;
}

这个函数接受链表的头节点作为参数，返回翻转后的链表的头节点。通过迭代链表中的每个节点，并改变每个节点的next指针，实现了链表的翻转。