摘要: 经典例题: 1、求两个链表的第一个公共节点 思路: 两个链表长度分别为L1+C、L2+C, C为公共部分的长度, 第一个人走了L1+C步后,回到第二个人起点走L2步; 第2个人走了L2+C步后,回到第一个人起点走L1步。 当两个人走的步数都为L1+L2+C时就两个家伙就相遇。 隐藏条件,第一个公共的 阅读全文
posted @ 2022-10-11 11:42 酷酷的排球 阅读(70) 评论(0) 推荐(0) 编辑