含若飞 - 博客园

2022年10月14日

摘要：题目说明给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。解题思路这道题与上一道题的阅读全文

posted @ 2022-10-14 09:55 含若飞阅读(28) 评论(0) 推荐(0)

83. 删除排序链表中的重复元素

摘要：题目描述给定一个已排序的链表的头 head ，删除所有重复的元素，使每个元素只出现一次。返回已==排序==的链表。示例代码 var removeDuplicates = function(nums) { if(nums.length 0) return 0; let slow=0,fas 阅读全文

posted @ 2022-10-14 09:38 含若飞阅读(19) 评论(0) 推荐(0)

26. 删除有序数组中的重复项

摘要：题目描述给你一个升序排列的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么阅读全文

posted @ 2022-10-14 00:36 含若飞阅读(28) 评论(0) 推荐(0)

2022年10月13日

160. 相交链表

摘要：题目描述给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。题目解释参考代码 const getIntersectionNode = function(headA, headB) { let p1 = he 阅读全文

posted @ 2022-10-13 22:16 含若飞阅读(25) 评论(0) 推荐(0)

141. 环形链表

摘要：题目描述给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递。仅仅是为了阅读全文

posted @ 2022-10-13 21:43 含若飞阅读(25) 评论(0) 推荐(0)

876. 链表的中间结点

摘要：题目描述给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。样例输入示例 1：输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5]) 阅读全文

posted @ 2022-10-13 21:31 含若飞阅读(28) 评论(0) 推荐(0)

19. 删除链表的倒数第 N 个结点

摘要：题目描述给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。样例输入输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 输入：head = [1], n = 1 输出：[] 代码参考 var removeNthFromEnd = function( 阅读全文

posted @ 2022-10-13 20:01 含若飞阅读(27) 评论(0) 推荐(0)

剑指 Offer 22. 链表中倒数第k个节点

摘要：题目描述：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。样例测试：给定一个链表: 1->2 阅读全文

posted @ 2022-10-13 19:28 含若飞阅读(28) 评论(0) 推荐(0)

链表-23. 合并K个升序链表

摘要：题目描述测试样例示例 1：输入：lists = [[1,4,5],[1,3,4],[2,6]] 输出：[1,1,2,3,4,4,5,6] 解释：链表数组如下： [ 1->4->5, 1->3->4, 2->6 ] 将它们合并到一个有序链表中得到。 1->1->2->3->4->4->5->6 阅读全文

posted @ 2022-10-13 19:09 含若飞阅读(24) 评论(0) 推荐(0)

力扣刷题时的头节点以及指针的使用

摘要：什么使用要用到指针在力扣刷链表相关的题时可能经常会看到，题目传递过来一个头节点，我们完全可以通过这个头节点来遍历整个链表，为什么还要使用另一个变量来等于他。刚开始学时非常迷惑，总是这也不明白，那也不知道，后来慢慢的看着题解刷题，才慢慢明白。传递过来的是头节点，我们也可以用它进行遍历，但是遍历之后阅读全文

posted @ 2022-10-13 17:33 含若飞阅读(50) 评论(0) 推荐(0)

公告