牛客321641794号

分类

题解(12)

/ 注册

全部文章（共12篇）

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

题目描述：解题思路：用一个数组接收链表中的值，在利用循环分别从数组两侧比较值是否相等，判断是否为回文结构解题代码： function isPail( head ) { // write code here let arr = []; let p = head; ...

Javascript Node 链表

2022-05-16

0 157

题解 | #单链表的排序#

题目描述：解题思路：就是比较暴力啦，直接用数组接收，然后排序，再赋给一个新链表解题代码： function sortInList( head ) { // write code here let arr = []; while(head != null) { ...

Javascript Node 链表

2022-05-16

0 140

题解 | #链表相加(二)#

题目描述：解题思路：先翻转两个链表，再进行末尾相加解题代码： function ReverseList(pHead) { let res = null; let cur = pHead; while(cur){ let temp = cur.next...

Javascript Node 链表

2022-05-15

0 187

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

题目描述：解题思路：和上一道删除链表的倒数第k个节点思路差不多，都要设置快、慢两个指针，只是多设置了一个pre来保存慢指针前面一个节点，最后使pre.next指向fast即可完成题目解题代码： function removeNthFromEnd( head , n ) { // ...

Javascript Node 链表

2022-05-15

0 147

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

题目描述：解题思路：假设此时k=2，设一个循环使得快指针指节点k处（快指针的作用是使得代码while中的循环以固定的长度移动）再设一个循环使得快慢指针以相同的速度移动此时就可得到以慢指针为头的后k个节点，因此返回slow 解题代码： function FindKthToTail( pH...

Javascript Node 链表

2022-05-15

0 174

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

题目描述：解题思路：设快（fast）、慢（slow）两个指针，快指针步长为2，慢指针步长为1 解题代码： function EntryNodeOfLoop(pHead) { // write code here let fast = pHead; let slow =...

Javascript Node 链表

2022-05-14

4 153

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

题目描述：解题思路：设置快（fast）、慢（slow）两个指针，若链表有环，则其指针不会为null，并且总会有某次循环使得快慢指针相等解题代码： function hasCycle( head ) { // write code here if(head == null ||...

Javascript Node 链表

2022-05-14

0 249

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

题目描述：解题思路： 1、由于传进来的是一个数组，因此我们把数组中每个链表中的数据提取出来放到一个空数组arr中 2、arr.sort()给数组中的数据排序 3、将arr转化成链表（ps:对链表不熟，此为对else内代码的解释记忆防止自己脑袋宕机：两行代码表示告诉节点的下一个节点指向谁，创造关联...

Javascript Node 链表

2022-05-13

0 186

题解 | #合并两个排序的链表#

题目描述解题思路设置一个空链表res pre为指针初始值指向链表res第一个元素遍历两个链表，按照规则将元素有序放入链表res中 function Merge(pHead1, pHead2) { // write code here let res = {}; le...

Javascript Node 链表

2022-04-22

0 197

题解 | #链表中的节点每k个一组翻转#

题目描述：解题思路：题目总体思路不难，考的是代码能力和思路同上一道题目，先设头结点在函数reverseKGroup中设temp来记步长k，再调用reverseList函数来实现规定区间内的链表翻转，具体见代码代码示例： function reverseKGroup( head , k ...

Javascript Node 链表

2022-04-17

2 184