摘要: 题目描述 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。 题目解释 参考代码 const getIntersectionNode = function(headA, headB) { let p1 = he 阅读全文
posted @ 2022-10-13 22:16 含若飞 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给你一个链表的头节点 head ,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递 。仅仅是为了 阅读全文
posted @ 2022-10-13 21:43 含若飞 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个头结点为 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 样例输入 示例 1: 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5]) 阅读全文
posted @ 2022-10-13 21:31 含若飞 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给你一个链表,删除链表的倒数第 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 含若飞 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。 例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 样例测试: 给定一个链表: 1->2 阅读全文
posted @ 2022-10-13 19:28 含若飞 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 题目描述 测试样例 示例 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 含若飞 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 什么使用要用到指针 在力扣刷链表相关的题时可能经常会看到,题目传递过来一个头节点,我们完全可以通过这个头节点来遍历整个链表,为什么还要使用另一个变量来等于他。刚开始学时非常迷惑,总是这也不明白,那也不知道,后来慢慢的看着题解刷题,才慢慢明白。 传递过来的是头节点,我们也可以用它进行遍历,但是遍历之后 阅读全文
posted @ 2022-10-13 17:33 含若飞 阅读(34) 评论(0) 推荐(0) 编辑
摘要: ==、===以及!=、!==的区别和使用 阅读全文
posted @ 2022-10-13 17:07 含若飞 阅读(213) 评论(0) 推荐(0) 编辑