会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_luckyz
博客园
首页
新随笔
联系
订阅
管理
2019年4月28日
两个单链表相交的问题
摘要: 单链表可能有环无环; 给定两个 单链表的头节点 head1和head2,这两个链表可能相交,也可能 不相交。请实现一个函数, 如果两个链表相交,请返回相交的 第一个节点;如果不相交,返回null 即可。 链表长度分别为 N M, 时间复杂度O(N + M);额外空间 O(1) ;
阅读全文
posted @ 2019-04-28 10:30 _luckyz
阅读(526)
评论(0)
推荐(0)
编辑
公告