- /*
- 判断两个链表是否相交,相交则返回相交的结点
- 分为三种情况:
- 1:两个链表都没有环,方法是先分别求出两个链表的长度,然后让指向长链表的首指针先移动两链表长度的差值,然后同步移动,当相等时即为交点
- 2:其中一个有环,一个没有环,则绝对不可能有交点
- 3:两个都有环,分为两种情况,(1)在进环前就相交,转为1的情况 (2)进环后相交或者都有环不相交,只需第一个链表入环结点遍历一圈即可看是否等于第二个链表的入环结点
- */
- // 两个链表都没有环,求出交点
- Node *f2(Node *head1, Node *head2, Node *tail){
- int l1 = 0, l2 = 0;
- Node *p1 = head1, *p2 = head2;
- while(p1 !=
判断两个无环链表是否相交,相交则返回相交首结点
最新推荐文章于 2022-10-14 19:55:06 发布
该代码实现判断两个无环链表是否相交,并在相交时返回相交首节点。主要考虑三种情况:1)两链表均无环,通过计算长度差同步移动找到交点;2)一链表有环,另一无环,则无交点;3)两链表均有环,需判断环内是否相交。函数`f2`用于处理无环链表相交问题。
摘要由CSDN通过智能技术生成