面试题 - 如何判断两个链表是否相交

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

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

参考答案：

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

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