两个单链表相交问题2——无环链表相交

题目：如何判断两个无环链表相交，相交则返回第一个相交的节点，否则直接返回NULL 解题步骤： （1）链表1从头节点开始遍历到最后一个节点，记录最后一个节点end1和遍历的长度len1 （2）链表2从头节点开始遍历到最后一个节点，记录最后一个节点end2和遍历的长度len2 （3）如果end1 != end2则说明两个链表不相交，返回NULL。如果end1 == end2，则说明有交点 （4）如果l

>>阅读原文<<