如何判断两个链表是否相交?

摘要: 如何判断两个链表是否相交

题目:如何判断两个链表是否相交


出题人:阿里巴巴新零售技术质量部


参考答案:


$O(n^2)$: 两层遍历,总能发现是否相交


$O(n)$: 一层遍历,遍历完两个链表,如果两个链表的最后一个结点指针相同,则相交,否则不相交


网友留言评论

0条评论