查询链表是否有重合节点

最新推荐文章于 2024-03-15 08:06:21 发布

Jeffery1982

最新推荐文章于 2024-03-15 08:06:21 发布

阅读量1.1k

点赞数

分类专栏：面试题目文章标签： null 存储

本文链接：https://blog.youkuaiyun.com/Jeffery1982/article/details/6401177

版权

这篇博客讨论了如何检查两个链表是否有重合的节点，提出了四种方法，包括比较链表长度、调整起始节点、链表反转以及使用Hashtable存储节点。作者指出，第四种方法——使用Hashtable是最通用且不受链表有环情况限制的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

和同事讨论了一下，有好几种方法是可行的：

1. 算出两个的

2. 将链表A走完，末尾指向的B的头节点

3. 将A链表倒转，然后走B链表，如果B链表的最后一个节点是A链表之前的头节点，则表示重合。

4. 用Hashtable来存储A链表，然后走B链表，来判断hashtable里面是否有重复节点存在。

public Node GetFirstDuplicateNode(Node a, Node b) { if (a == null || b == null) { return null; } int lenA = 0; Node nodeA = a; while (nodeA != null) { nodeA = nodeA.next; lenA++; } int lenB = 0; Node nodeB = a; while (b != null) { nodeB = nodeB.next; lenB++; } if (lenA > lenB) { for (int i = 0; i < lenA - lenB; i++)