一,问题描述:输入两个链表,找出它们的第一个公共结点。
二,分析
先举个具体的栗子:
有两个链表,上短下长
我们先做两个指针,分别指向上下链表的头节点
让上下两个指针一起走,这样必然有个先到None的
谁先到None说明谁的链表长
这时,我们让短链表的指针也走到None,看他需要走几步。这样就测出了两个链表的长度差
这时,我们把两个指针放回链表头,然后让长链表的指针先走k步
之后再一起出发,直到相遇,相遇点就是第一个公共节点
三,完整代码