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

  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 != 
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值