判断两个链表是否相交并找出第一个相交节点

引言：链表问题是数据结构中的常见问题，对于面试、笔试都有很大的作用，那么如何判断两个链表是否相交并找出第一个相交节点？ 分析：找出两个链表的交点首先就是判断链表是否相交，那么首先来看什么是两个链表相交？ 一、什么是链表相交？ 数据结构的链表定义中存储了指向下一个元素的指针，如果当两个链表有交点时，即两个链表会在各自链表中的某个结点，同时指向了相同的下一个结点，即如下图所示： 图中可以看出，从链表一

>>阅读原文<<