两个单链表的公共节点 王道2020
两个单链表有公共节点真的好神奇啊。。。。因为next太神奇了(没错,不学无术的人都是我这样的,谁,,没事研究链表啊,等我考上研究生就再也不学这些奇奇怪怪东西了)
定两个单链表,编写算法找出两个链表的公共节点
可以知道有两种情况:
1.有公共节点
2.没有
有公共节点它们尾节点肯定是一样的,因为next,只需要找到第一个公共节点就可以了。
如果没有一个公共节点那就是没有情况2。
书上解法:
如果这两个单链表长度相等直接找到第一个公共节点就可以找到所有公共节点了。
如果长度不等,移动长度较长的直到两个单链表长度相同然后遍历同上……
你们自己看图:
``