如何判断两个链表是否相交?
摘要:
如何判断两个链表是否相交
题目:如何判断两个链表是否相交
出题人:阿里巴巴新零售技术质量部
参考答案:
$O(n^2)$: 两层遍历,总能发现是否相交
$O(n)$: 一层遍历,遍历完两个链表,如果两个链表的最后一个结点指针相同,则相交,否则不相交
相关文章
图文资讯
网友留言评论