菜鸡孙连城

题解

/ 注册

全部文章 / 题解（共65篇）

题解 | #9.删除链表的倒数第n个节点#

参考上一题的快慢指针遍历慢指针的注意注意保存前驱节点 function removeNthFromEnd( head , n ) { let fast = head,slow = head; for(let i=0; i<n; i++) fast = fast.next; ...

Javascript Node

2022-03-15

0 271

题解 | #8.链表中倒数最后k个结点#

原来这道题也可以快慢指针，惊呆了注意：1.快指针走k步的时候注意判断fast是否为null function FindKthToTail( pHead , k ) { let fast = pHead, slow = pHead; for(let i=0;i<k;i++)...

Javascript Node

2022-03-15

8 551

题解 | #7.链表中环的入口结点#

借助Set /*function ListNode(x){ this.val = x; this.next = null; }*/ function EntryNodeOfLoop(pHead) { let set = new Set(); while(pHead != nu...

Javascript Node

2022-03-15

1 326

题解 | #6.判断链表中是否有环#

快慢指针第一次用快慢指针，抄的别人注意：判断条件 fast!=null && fast.next!=null && slow!=null function hasCycle( head ) { if(head == null) return false...

Javascript Node

2022-03-15

0 266

题解 | #5.合并k个已排序的链表#

每两个一组合并有序链表，将结果覆盖原数组，同时更改数组长度，直至数组长度为1 function merge(h1,h2){ let empty = {}; let pre = empty; while(h1!=null && h2!=null){ if(h1.v...

Javascript Node 链表

2022-03-15

0 345