2017年10月12日
判断两个单链表是否相交
摘要： 思路：之前想到的只是两个无环链表，但没想到有环链表也需要考虑。故写随笔记录下来。 条件1：两个无环链表 条件2：两个有环链表（待添加代码） 判断环入口是否相等，入口相等则必定相交；不相等则判断，A环入口是否在B环中，在则说明相交，反之不相交 条件3：一个有环一个没环 必定不相交 阅读全文
posted @ 2017-10-12 08:16 言叶之之庭 阅读(300) 评论(0) 推荐(0) 编辑