摘要：
题目描述 思路分析 新建两个头节点，再创建一个索引，遍历head，将奇号位节点挂在node1下，偶号位节点挂在node2下， 之后将节点连接在一起 参考代码 const oddEvenList = function (head) { // 判断为空 if (head null) return hea 阅读全文
posted @ 2022-12-29 12:55
含若飞
阅读(26)
评论(0)
推荐(0)
摘要：
题目描述 思路分析 之前做过两数相加，与这道题类似，但是那道题的相加顺序是排好的，比如： 1000+20 两个链表的排序都是从最低位开始的 0->0->0->1, 0->2 ，此时我们直接相加就可以了。 但是这道题给的条件略有不同，是反向的。因此我们可以在之前的基础上再做一个链表反转，将反转的链表传 阅读全文
posted @ 2022-12-29 12:46
含若飞
阅读(40)
评论(0)
推荐(0)
摘要：
题目描述 输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 思路 类似于交叉链表判断交点问题，同样的我们也可以使用之前的方法。先让第一条链表走到为空再让它走第二条链表，第二条链表同样 阅读全文
posted @ 2022-12-29 11:18
含若飞
阅读(34)
评论(0)
推荐(0)
摘要：
题目描述 牛客原题 思路分析 把两个指针想象成两个小孩，比如我们要找到倒数第3个，共10个，先让fast跑3步，此时再与slow同时开始跑， 当fast跑到10时，slow就刚好跑到8，也就是倒数第三个。 代码参考 // 可以借助之前，追击的问题，借助返回倒数第k个节点的题的基础上 function 阅读全文
posted @ 2022-12-29 10:27
含若飞
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号