会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
soliang
C#、ARM和自动化等技术爱好者,投身半导体集成电路事业,关注高科技!
博客园
首页
新随笔
联系
管理
2023年11月2日
寻找两个链表相交节点方法(可以是有环链表)
摘要: 问题分析:两个链表相交可以分为两个大类,一是两个无环链表相交,二是两个有环链表相交。 无环相交如图: 有环相交有两种情况,一种是先相交后成环,如图: 另一种是交点有两个,是成环后的交点(入环节点不同) 方法 1.判断链表是否有环,返回第一个入环节点。 2.判断是否相交 3.判断相交节点是否相同 判断
阅读全文
posted @ 2023-11-02 17:10 soliang
阅读(153)
评论(0)
推荐(0)
编辑
公告