菜鸡孙连城

分类

题解(65)

/ 注册

全部文章（共2篇）

题解 | #13.判断一个链表是否为回文结构#

双指针、反转链表将后半链表反转，在于前一半链表逐一比较注意： 1.判断链表长度为奇数个还是偶数个！！！ 2.奇数个链表时slow会成为正中间，将slow后移一个，确保slow的长度<=fast的长度 3.注意比较的条件是slow!=null而不是fast!=null /* * funct...

Javascript Node 双指针链表

2022-03-17

2 425

题解 | #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