剑指offer-36 -- 两个链表的第一个公共结点 - C++
题目描述输入两个链表,找出它们的第一个公共结点。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的)方法:双指针法假如例子如下:显然第一个公共结点为8,但是链表A头结点到8的长度为2,链表B头结点到8的长度为3,显然不好办?如果我们能够制造一种理想情况,如下:这里先假设链表A头结点与结点8的长度 与 链表B头结点与结点8的长度相等,那么就可以用双指针。初始化:指针ta指向链表A头结点,指针tb指向链表B头结点 如果ta == tb,