摘要:
题目描述 思路分析 新建两个头节点,再创建一个索引,遍历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)