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

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

参考答案

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

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