反转链表的方法reverseList用2个指针就能解决吧!

来源:2-11 使用 JS 反转单向链表-代码演示和单元测试

吃核桃不吐皮儿

2022-04-10

反转链表的方法reverseList,我之前看leetcode(https://leetcode-cn.com/problems/reverse-linked-list/) 用2个指针就能完成这道题,双越老师
咱这用了3个指针,是不是写复杂了

export function reverseList(head: ILinkListNode) {
    let prev = undefined;
    let curr: ILinkListNode | undefined = head;
    while (curr) {
        const next: ILinkListNode | undefined = curr.next; // 记录一个节点的后节点
        curr.next = prev;
        // 上面的2步就已经完成了 head节点的next指针
        // 更新一下prev 和curr继续遍历
        prev = curr;
        curr = next;
    }
    return prev;
};
const list2 = reverseList(list)
写回答

1回答

双越

2022-04-10

如果能通过单元测试,这样也可以。

1
1
吃核桃不吐皮儿
好的呢
2022-04-10
共1条回复

2周刷完100道前端优质面试真题 双越最新力作

『前端面试真题100道』视频详解

1509 学习 · 642 问题

查看课程