舒适黄蜂

文章
7
资源
0
加入时间
2年10月21天

输入两个链表,找出他们第一个公共节点

今天我来分享一下,输入两个链表,找出他们第一个公共节点的两种方式。首先需要明确一点,如果两个链表有公共节点,那么从第一个公共节点开始,直到链表结束,这段链表的长度N对两个链表来说长度是一致的,且公共链表必定是从距离两个链表尾向前N(公共部分的节点个数)个节点的位置的下一位置开始的。方式一(代码繁琐,易理解版):先给定两个指针使其能够表示两个链表的头结点(当前节点),首先