两个单向链表的合并判断

用户头像
耕夫
关注
发布于: 2020 年 07 月 27 日



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

一.判断是否合并.

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

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

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



二.合并点

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

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

用户头像

耕夫

关注

还未添加个人签名 2019.02.11 加入

还未添加个人简介

评论

发布
暂无评论
两个单向链表的合并判断