牛客321641794号
牛客321641794号
全部文章
题解
归档
标签
去牛客网
登录
/
注册
牛客321641794号的博客
全部文章
/ 题解
(共12篇)
题解 | #判断一个链表是否为回文结构#
题目描述: 解题思路: 用一个数组接收链表中的值,在利用循环分别从数组两侧比较值是否相等,判断是否为回文结构 解题代码: function isPail( head ) { // write code here let arr = []; let p = head; ...
Javascript Node
链表
2022-05-16
0
203
题解 | #单链表的排序#
题目描述: 解题思路: 就是比较暴力啦,直接用数组接收,然后排序,再赋给一个新链表 解题代码: function sortInList( head ) { // write code here let arr = []; while(head != null) { ...
Javascript Node
链表
2022-05-16
0
193
题解 | #链表相加(二)#
题目描述: 解题思路: 先翻转两个链表,再进行末尾相加 解题代码: function ReverseList(pHead) { let res = null; let cur = pHead; while(cur){ let temp = cur.next...
Javascript Node
链表
2022-05-15
0
267
题解 | #删除链表的倒数第n个节点#
题目描述: 解题思路: 和上一道删除链表的倒数第k个节点思路差不多,都要设置快、慢两个指针,只是多设置了一个pre来保存慢指针前面一个节点,最后使pre.next指向fast即可完成题目 解题代码: function removeNthFromEnd( head , n ) { // ...
Javascript Node
链表
2022-05-15
0
206
题解 | #链表中倒数最后k个结点#
题目描述: 解题思路: 假设此时k=2,设一个循环使得快指针指节点k处(快指针的作用是使得代码while中的循环以固定的长度移动) 再设一个循环使得快慢指针以相同的速度移动 此时就可得到以慢指针为头的后k个节点,因此返回slow 解题代码: function FindKthToTail( pH...
Javascript Node
链表
2022-05-15
0
211
题解 | #链表中环的入口结点#
题目描述: 解题思路: 设快(fast)、慢(slow)两个指针,快指针步长为2,慢指针步长为1 解题代码: function EntryNodeOfLoop(pHead) { // write code here let fast = pHead; let slow =...
Javascript Node
链表
2022-05-14
4
191
题解 | #判断链表中是否有环#
题目描述: 解题思路: 设置快(fast)、慢(slow)两个指针,若链表有环,则其指针不会为null,并且总会有某次循环使得快慢指针相等 解题代码: function hasCycle( head ) { // write code here if(head == null ||...
Javascript Node
链表
2022-05-14
0
310
题解 | #合并k个已排序的链表#
题目描述: 解题思路: 1、由于传进来的是一个数组,因此我们把数组中每个链表中的数据提取出来放到一个空数组arr中 2、arr.sort()给数组中的数据排序 3、将arr转化成链表(ps:对链表不熟,此为对else内代码的解释记忆防止自己脑袋宕机:两行代码表示告诉节点的下一个节点指向谁,创造关联...
Javascript Node
链表
2022-05-13
0
275
题解 | #合并两个排序的链表#
题目描述 解题思路 设置一个空链表res pre为指针初始值指向链表res第一个元素 遍历两个链表,按照规则将元素有序放入链表res中 function Merge(pHead1, pHead2) { // write code here let res = {}; le...
Javascript Node
链表
2022-04-22
0
259
题解 | #链表中的节点每k个一组翻转#
题目描述: 解题思路: 题目总体思路不难,考的是代码能力和思路 同上一道题目,先设头结点 在函数reverseKGroup中设temp来记步长k,再调用reverseList函数来实现规定区间内的链表翻转,具体见代码 代码示例: function reverseKGroup( head , k ...
Javascript Node
链表
2022-04-17
2
244
首页
上一页
1
2
下一页
末页