剑指offer--37两个单链表的第一个公共节点

题目: 有两个链表,从链表中的某个节点开始往后的其他节点都是重复的,形成一个如下Y字型的结构: 通过观察我们可以看到:从7开始往后的所有节点都是两个链表中的公共节点,因此7就是我们想要找的第一个公共节点。接下来我给出一些解题思路: 思路一: 对第一个链表中得任何一个节点,我都去从头开始扫描一遍第二个链表中的每一个节点看是不是公共节点,如果是就返回;如果不是继续链表一中的下一个节点。 这个过程对he
相关文章
相关标签/搜索