两个链表的第一个公共节点

第三十五题：两个链表的第一个公共节点 题目描述 思路： 具体实现如下图所示： 解析： hash表具体实现代码如下： stack栈具体实现代码如下： 快慢指针具体实现代码如下： 题目描述 输入两个链表，找出它们的第一个公共结点。 思路： ①首先要想清楚链表相交的实质问题，相交后的结点全部相同 ②考虑到的case情况到底有哪些？链表到底有没有环？ ③由于此题是找出第一个公共结点，说明两个链表一定相交

>>阅读原文<<