判断两个单链表是否相交及找到第一个交点

题目：给两个单链表，如何判断两个单链表是否相交？若相交，则找出第一个相交的节点。 这道题的思路和解法有不少，在这把这道题的解法作一个详细的总结。php 解这道题以前，咱们须要首先明确一个概念： 若是两个单链表有共同的节点，那么从第一个共同节点开始，后面的节点都会重叠，直到链表结束。 由于两个链表中有一个共同节点，则这个节点里的指针域指向的下一个节点地址同样，因此下一个节点也会相交，依次类推。因此，

>>阅读原文<<