![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
文章平均质量分 68
Jiang_fish-balls
这个作者很懒,什么都没留下…
展开
-
【相交链表】
从这个实例中我们可以看出,A链中包含1,B链中也包含1,他们仅仅是值相同而不像一个节点。而从8开始他们就开始是一个节点。:这道题目让求两个链表相交的节点, 利用双指针法O(m+n) 就可以遍历完成这道题目的思想是让 a, b 指针都走一遍 headA, headB 两个链表, a, b 相遇的地方就是两个链表相交的地方.原创 2023-10-28 14:11:47 · 73 阅读 · 0 评论 -
【旋转链表】
这样我们可以知道,新链表的最后一个节点为原链表的第 (n−1)−(k mod n)(n - 1) - (k \bmod n)(n−1)−(kmodn) 个节点(从 000 开始计数)。然后我们找到新链表的最后一个节点(即原链表的第 (n−1)−(k mod n)(n - 1) - (k \bmod n)(n−1)−(kmodn) 个节点),将当前闭合为环的链表断开,即可得到我们所需要的结果。特别地,当链表长度不大于 111,或者 kkk 为 nnn 的倍数时,新链表将与原链表相同,我们无需进行任何处理。原创 2023-09-07 18:28:39 · 67 阅读 · 0 评论