菜鸡孙连城
菜鸡孙连城
全部文章
题解
归档
标签
去牛客网
登录
/
注册
菜鸡孙连城的博客
一个蠢蠢的废物
全部文章
/ 题解
(共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
335