两个单链表相交,找出第一个交点

题目 给两个单链表,如何判断两个单链表是否相交?若相交,则找出第一个相交的节点   理解 解这道题之前,我们需要首先明确一个概念:  如果两个单链表有共同的节点,那么从第一个共同节点开始,后面的节点都会重叠,直到链表结束 因为两个链表中有一个共同节点,则这个节点里的指针域指向的下一个节点地址一样,所以下一个节点也会相交,依次类推。所以,若相交,则两个链表呈“Y”字形。如下图:   解法 暴力解法 
相关文章
相关标签/搜索