蓝色河马

题解

/ 注册

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

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

function ListNode(x){ this.val = x; this.next = null; } // 可以先把一个链表里的节点存到数组里，再循环比较另一个链表里的值并插入————好难实现 // 考虑呢用一个另外的函数实现节点插入 // 算了，还是看一下解析吧。 //...

Javascript Node

2022-03-18

0 316

题解 | #反转链表#

// 首先的思路是用栈，后来想到是否可以用双向链表，给他添加一个方向再删除原来的 function ListNode(x){ this.val = x; this.next = null; } function ReverseList(pHead) { // write ...

Javascript Node

2022-03-17

0 294

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

这个有点像垃圾回收机制里的标记清除，遍历过就加个标记，如果标记过的就是环的入口 function ListNode(x){ this.val = x; this.next = null; } function EntryNodeOfLoop(pHead) { // write code here w...

Javascript Node

2022-03-17

5 273

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

创建一个节点数组保存指向链表每个节点的指针，通过数组长度找到倒数第k个节点 function ListNode (x) { this.val = x; this.next = null; } /** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 @param pHe...

Javascript Node

2022-03-17

2 418

题解 | #二进制中1的个数#

JZ15 二进制中1的个数 js中所有数值都以64位格式存储，但位操作会先将数值转化为32位，再进行位操作，之后再把结果转化为64位。因此，本题中可以将整数n直接看成32位二进制数。 n = n & (n - 1) //这里只要n中存在1，n与n-1相与就会把最低为的1抵消掉完整代码...

Javascript Node

2022-03-12

1 337