博客介绍了求解两个链表第一个公共节点的三种方法。一是暴力法，但Python使用该法大概率时间通不过；二是使用栈，用栈存储节点，从后往前比较栈顶元素；三是利用长度差，先算长度差，长链表先走，再同时走并比较节点。
参考链接
https://codingcat.cn/article/29
法1：暴力法
Python 不考虑，大概率时间通不过
法2，使用栈
先使用两个栈存储两个链表的节点，比较栈顶元素是否相同，相同则弹出（比较相同的办法：Python里面有一个函数id()，可直接获取链表节点地址，地址相同即栈顶元素相同），两个列表同时从后往前走，即可获得结果。这种方法需要额外的空间，并且是从后往前走。代码截图：
法3、利用长度差来做
首先，计算两个链表的长度以及长度差（需要遍历），长链表先走，直到两个链表无长度差，两个链表同时走，并且比较节点是否相同，该方法是从前往后走代码截图如下：
扫一扫
356
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
