会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
言叶之之庭
博客园
首页
新随笔
联系
订阅
管理
2017年10月12日
判断两个单链表是否相交
摘要: 思路:之前想到的只是两个无环链表,但没想到有环链表也需要考虑。故写随笔记录下来。 条件1:两个无环链表 条件2:两个有环链表(待添加代码) 判断环入口是否相等,入口相等则必定相交;不相等则判断,A环入口是否在B环中,在则说明相交,反之不相交 条件3:一个有环一个没环 必定不相交
阅读全文
posted @ 2017-10-12 08:16 言叶之之庭
阅读(300)
评论(0)
推荐(0)
编辑
公告