反转链表的方法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
如果能通过单元测试,这样也可以。
112022-04-10
相似问题