1.限制和要求 如果两个链表没有交叉返回NULL，有相交返回相交的点。 两个链表的原始结构不能被修改。 两个链表中都没有环。 算法的时间复杂度要...
投稿
收录了4篇文章 · 7人关注
-
数据结构面试之 两条相交的单链表
-
数据结构面试 之 单链表是否有环及环入口点 附有最详细明了的图解1.限制与要求 不允许修改链表结构。 时间复杂度O(n)，空间复杂度O(1)。 2.思考 2.1判断是否有环 如果链表有环，那么在遍历链表时则会...
-
数据结构面试 之 回文单链表 附图解
1.限制与要求 时间复杂度O(n)，空间复杂度O(1) 2.思考 回文最初的概念是应用在字符串上的，比如"abccba"和“abcdcba”都是...
-
数据结构面试 之 单链表逆序 附图解
1.算法概述 遍历链表，并在遍历的过程中修改当前节点cur的next指针，使当前节点cur的next指针指向当前节点的前驱节点pre，遍历完之后...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/354868/%E9%9D%A2%E8%AF%95.jpg', '推荐专题《数据结构与算法面试》（ 分享自 @简书 ）','https://jianshuapi.com/c/3725ea98a87f?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','页面编码gb2312|utf-8默认gb2312'));){kind=link}