最强解析面试题：无环链表相交

目录

无环链表相交

题目

思路

代码

附录

---

无环链表相交 题目

如何判断两个无环链表是否相交，相交则返回第一个相交节点，不相交返回null。

思路

双指针，分别遍历两个链表，若有相交节点，则会在遍历第二个链表时校验出；方法返回的是相交节点。

关注我