链表
链表
lc邮你
这个作者很懒,什么都没留下…
展开
-
02.03. 删除中间节点
删除中间节点题目给我干蒙了。/** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } *//** * @param {ListNode} node * @return {void} Do not return anything, modify node in-place instead. */var de原创 2021-02-09 22:38:26 · 86 阅读 · 0 评论 -
02.02. 返回倒数第 k 个节点
返回倒数第 k 个节点我的思路代码双指针我的思路数组做多了,首先宪想到的就是数组啦。链表中的数据放入数组中。然后直接给出需要的值即可。代码var kthToLast = function(head, k) {let arr = []let cur = headwhile(cur){ arr.push(cur.val) cur = cur.next}return arr[arr.length - k]};后来又想了想,能不能不使用数组。var kthToLast =原创 2021-02-07 21:31:38 · 125 阅读 · 0 评论 -
02.01. 移除重复节点
移除重复节点使用临时缓冲区:不使用缓冲区:使用临时缓冲区:哈希表存储出现过的节点值,如果当前节点出现过,就删掉。(效率还是要高很多)const removeDuplicateNodes = (head) => { if (head == null) { return head; } const set = new Set(); set.add(head.val); let prev = head; // head是存在的,赋给prev let cu原创 2021-02-07 19:28:49 · 237 阅读 · 0 评论