线性时间查找两个单链表的交叉结点

线性时间查找两个单链表的交叉结点 思路 为了解决本道题有多种解法。 方法 1）先将两个单链表LA和LB分别遍历一遍，得到各自的长度为m和n，假设m比n大，那么先对LA表从头遍历m-n个元素。接下来两个表同时遍历，若两个指针指向同一个结点，则中止。返回指向该结点的任一指针。 方法 2）先将两个单链表LA和LB分别遍历一遍，分别将各自的指针保存在两个栈中。而后同时对两个栈进行top操做，直到两个栈顶元

>>阅读原文<<