剑指offer-JZ36-两个链表的第一个公共节点

题目描述 输入两个链表，找出它们的第一个公共结点。（注意由于传入数据是链表，因此错误测试数据的提示是用其余方式显示的，保证传入数据是正确的）测试 思路：指针 若是两个链表有公共节点，那么在公共节点以后他们公用尾部，至关于一个“Y”型结构，公共长度为n。用两个指针指向这两个链表依次比较，两链表长度分别为a+n，b+n。若a=b，即两链表长度相同，两个指针同步走，发现相同即找到；若ab，即两链表长度不

>>阅读原文<<