返回首页 / 程序员知识/如何判断两个单链表相交

如何判断两个单链表相交

2023-12-04 收藏 90

  1、双指针法:首先计算两个链表的长度,让较长的链表先走差值步数,然后同时遍历两个链表,当遍历到相同的节点时,说明两个链表相交。

  2、哈希表法:遍历第一个链表,将每个节点存入哈希表中。遍历第二个链表,如果遇到哈希表中的节点,说明两个链表相交。

猜你喜欢