判断两个无环链表是否相交,相交则返回相交首结点

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值