要求：找出两个交叉链表的公共结点，返回结点值
思路：
1.先计算这两个交叉链表的长度
2.假定较长链表和较短链表
3.让长一点的链表先遍历比短的链表多处的那部分；然后两个一起遍历直到 longList == shortList
*/
完整调试程序：
时间复杂度：O(n)
Java找两个交叉链表的公共结点
猜你喜欢
转载自blog.csdn.net/weixin_44780625/article/details/97663873
今日推荐
周排行