算法题：链表相交

一、题目 给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用完全相同），则这两个链表相交。 二、思路 如果链表A和链表B相交于D的话，每条链的头结点先走完自己的链表长度，然后回头走另外的一条链表，那么两结点一定为相交于D点。 从A节点开始的需要走的长度是AD + DC +

>>阅读原文<<