两个单向链表的合并判断

如图所示的两个单向链表,这两个单向链表有可能在某个元素合并,也可能不合并.现在给定两个链表的头指针,在不修改链表的情况下,如何快速地判断两个链表是否合并?如果合并,找到合并的元素,也就是图中的 X 元素.

一.判断是否合并.

可以通过判断尾部,即两个链表的最后一个元素是否相同,来判断两个链表是否合并.

如果合并,则尾部的指针地址一定相同,如果不合并,尾部的指针地址一定不同

顺道会得出两个链表的长度

二.合并点

使用两个数组,按顺序保存两个链表的所有指针.

从尾部进行比较,什么时候,值不相同时,说明这是分叉点.