含若飞 - 博客园

2022年12月30日

摘要：题目描述合并 k 个升序的链表并将结果作为一个升序的链表返回其头节点。思路分析之前已经完成了两条有序链表的排序，那么对于任意条有序链表的合并我们都可以借助之前的方法。借助之前的函数，每次传递一条链表进去，最终返回出一条链表代码参考 /* 借助于之前的合并两条有序链表的函数来完成，每次传递阅读全文

posted @ 2022-12-30 22:51 含若飞阅读(50) 评论(0) 推荐(0)

BM7 链表中环的入口结点

摘要：题目描述思路分析做这道题我第一反应是用“记事本”，也就是将遍历过的节点存储起来，如果下次再遍历到这个节点，那么也就是环的入口节点。遍历节点，如果是遍历过的，那么就直接返回这个节点，否则就将这个节点存起来。理解起来思路比较容易，做起来也比较快。后来在参考别人的代码时发现它们用的数学方法，我也不太阅读全文

posted @ 2022-12-30 22:14 含若飞阅读(52) 评论(0) 推荐(0)

2022年12月29日

BM16 删除有序链表中重复的元素-II

摘要：题目要求思路 I'm a loser，have no idea 不会做，，，所以选择了“逃课”，用数组代码参考 // 没想到好的解决方法，用数组“逃课”，先把所有的存数组，然后遍历数组，有重复的就跳过，我这里做了一个标记，给他设置为1，以后再访问到他直接跳过 function deleteDup 阅读全文

posted @ 2022-12-29 17:26 含若飞阅读(23) 评论(0) 推荐(0)

BM13 判断一个链表是否为回文结构

摘要：题目描述思路分析方法一：将链表分成两段，最后进行节点的比对问题：将链表均分为两端，可以使用快慢指针的方法，当fast指针运动到最后时，slow指针刚好到中点对于链表长度为奇数或是偶数时要做不同的处理将后面一段链表进行反转，可以使用之前的反转链表部分的代码方法二：先正序遍历一次链表，阅读全文

posted @ 2022-12-29 14:34 含若飞阅读(48) 评论(0) 推荐(0)

BM14 链表的奇偶重排

摘要：题目描述思路分析新建两个头节点，再创建一个索引，遍历head，将奇号位节点挂在node1下，偶号位节点挂在node2下，之后将节点连接在一起参考代码 const oddEvenList = function (head) { // 判断为空 if (head null) return hea 阅读全文

posted @ 2022-12-29 12:55 含若飞阅读(28) 评论(0) 推荐(0)

BM11 链表相加(二)

摘要：题目描述思路分析之前做过两数相加，与这道题类似，但是那道题的相加顺序是排好的，比如： 1000+20 两个链表的排序都是从最低位开始的 0->0->0->1, 0->2 ，此时我们直接相加就可以了。但是这道题给的条件略有不同，是反向的。因此我们可以在之前的基础上再做一个链表反转，将反转的链表传阅读全文

posted @ 2022-12-29 12:46 含若飞阅读(41) 评论(0) 推荐(0)

BM10 两个链表的第一个公共结点

摘要：题目描述输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）思路类似于交叉链表判断交点问题，同样的我们也可以使用之前的方法。先让第一条链表走到为空再让它走第二条链表，第二条链表同样阅读全文

posted @ 2022-12-29 11:18 含若飞阅读(37) 评论(0) 推荐(0)

BM9 删除链表的倒数第n个节点

摘要：题目描述牛客原题思路分析把两个指针想象成两个小孩，比如我们要找到倒数第3个，共10个，先让fast跑3步，此时再与slow同时开始跑，当fast跑到10时，slow就刚好跑到8，也就是倒数第三个。代码参考 // 可以借助之前，追击的问题，借助返回倒数第k个节点的题的基础上 function 阅读全文

posted @ 2022-12-29 10:27 含若飞阅读(39) 评论(0) 推荐(0)

2022年12月28日

BM8 链表中倒数最后k个结点

摘要：题目描述输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为 0 的链表。思路分析方法一：第一遍计算链表长度，第二遍从头递进len-k个方法二：先让第一个人先跑 3 步，之后再和另一个在起点的人同时跑，当fast跑到终阅读全文

posted @ 2022-12-28 20:03 含若飞阅读(55) 评论(0) 推荐(0)

BM15 删除有序链表中重复的元素-I

摘要：题目描述删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次代码参考 const deleteDuplicates = function (head) { //链表为空 if (head null) return head //链表不为空 let p = head 阅读全文

posted @ 2022-12-28 19:27 含若飞阅读(35) 评论(0) 推荐(0)

公告