算法爱好者——两个链表的交叉 ？ 待解决
2017-11-13 11:09
399 查看
请写一个程序，找到两个单链表最开始的交叉节点。
注意事项
1、如果两个链表没有交叉，返回null。
2、在返回结果后，两个链表仍须保持原有的结构。
3、可假定整个链表结构中没有循环。
格式：
第一行输入两个链表 A 和 B，最后输出两个链表的交叉节点。
样例输入
A: a1 → a2
↘
c1 → c2 → c3
↗
B: b1 → b2 → b3
样例输出
c1
思路：
注意事项
1、如果两个链表没有交叉，返回null。
2、在返回结果后，两个链表仍须保持原有的结构。
3、可假定整个链表结构中没有循环。
格式：
第一行输入两个链表 A 和 B，最后输出两个链表的交叉节点。
样例输入
A: a1 → a2
↘
c1 → c2 → c3
↗
B: b1 → b2 → b3
样例输出
c1
思路：
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 算法爱好者——链表排序 ？ 待解决
- 算法爱好者——链表划分 ？ 待解决
- 算法爱好者——算法题：替换字符串中的空格 ？ 待解决
- 链表形式 写出两个一元多项式相加的算法
- 算法学习----合并两个有序的链表
- 判断两个链表是否交叉，并求出交叉点
- 数据结构与算法题目集（中文）——5-53 两个有序序列的中位数 (25分)——链表
- Java实现-两个链表的交叉
- 笔试算法题（28）：删除乱序链表中的重复项 & 找出已经排好序的两个数组中的相同项
- 算法爱好者——逆序对 ？ 待解决
- 算法爱好者——IP地址 ？ 待解决
- hunter学算法-判断两个链表相交于某结点
- 查找两个链表的交叉节点
- Intersection of Two Linked Lists（找到两个链表的交叉结点）
- 算法题目---合并两个排序的链表
- 合并两个链表，两个表的元素交叉进行，合并之后合并后的链表变成空表
- 【LeetCode91-100】编码种数，逆转单链表，IP地址转化，中序遍历二叉树，生成二叉搜索树，计算二叉树个数，交叉string【hard】，判断二叉搜索树是否合法，恢复二叉树（有两个元素被交换）
- 算法爱好者——算法题：简化路径 ? 待解决
- SortedList排序列表 算法实现 -- (实现了两个有序链表的归并排序功能)
- 算法-单链表-判断链表是否有环，是否交叉，计算环长，计算入环节点