剑指Offer-52。两个链表的第一个公共节点

参考链接

https://codingcat.cn/article/29

法1：暴力法

Python 不考虑，大概率时间通不过

法2，使用栈

先使用两个栈存储两个链表的节点，比较栈顶元素是否相同，相同则弹出（比较相同的办法：Python里面有一个函数id()，可直接获取链表节点地址，地址相同即栈顶元素相同），两个列表同时从后往前走，即可获得结果。这种方法需要额外的空间，并且是从后往前走。代码截图：

法3、利用长度差来做

首先，计算两个链表的长度以及长度差（需要遍历），长链表先走，直到两个链表无长度差，两个链表同时走，并且比较节点是否相同，该方法是从前往后走代码截图如下：