交叉链表公共结点

两个链表交叉点，如何找到每个交叉点？

解：

考虑链表的单向性，因此两个相交的链表应该呈现出Y开状，而不是X形状，即第一个交点后的长度相同，这样通过遍历两个链表可以判断开头部分的长度之差。设链表A – B = M，则先让A链表先遍历M的结点，然后A，B两链表同时遍历，比较两个结点，第一个相同的结点则为第一个交点。