什么是单向链表以及如何判断两个单向链表是否相交？

什么是单向链表？如何判断两个单向链表是否相交？

参考答案：

检查点：数据结构、算法

公司：百度

1.单向链表

单向链表（one-way linked list）是链表的一种，它的属性是链表 链接的方向是单向的，对链表的访问开始从头开始顺序阅读；链表是使用指针构造的列表；也称为节点列表，因为链表是由节点逐一组装而成的；每个节点都有一个指针成员变量，指向链表中的下一个节点。

列表由节点组成。父指针指向成为父节点的第一个节点，并以最后一个指针指向零结束。

2。判断两个链表是否相交

1）方法一：

当链表相交时，所有后续节点都会分裂。您可以使用两个指针从两个链表的开头移动到结尾。最后查看尾指针地址信息是否相同。如果它们相同，则意味着链表相交！

2）方法二：

可以将一个链表的所有节点地址数据存储在一个表中，然后循环遍历该表获取另一个链表的每个节点地址数据。如果相等则跳出循环，说明链表相交。 。另一项优化是执行哈希排序并创建哈希表。