力扣160. 相交链表

目录

1.解题思路

首先分析,如果两个链表的长度不一,假设他们有交点,那么他们的最后一定是相同的,也即是后面为相同的部分,但前面不好说,而又因为长度不一又没法简便的一一对比,因此可以先求出两个链表的长度,并将长链表先往后走两个链表的差值,走后就可一一对应了.

2.代码实现

cpp 复制代码
struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB)
 {    struct ListNode *pA=headA;
      struct ListNode *pB=headB;
      int numA=0;
      int numB=0;
      while(pA)
      {
          numA++;
          pA=pA->next;
      }
    while(pB)
    {
    numB++;
    pB=pB->next;
    }
    int tmp=abs(numA-numB);
    struct ListNode *fast=headA;
    struct ListNode *slow=headB;
    if(numA<numB)
    {
     fast=headB;
     slow=headA;
    }
    while(tmp--)
    {
     fast=fast->next;
    }
     while(fast)
     {
      if(fast==slow)
      return fast;
      fast=fast->next;
      slow=slow->next;

     }
     return NULL;

}

结尾:今天的分享到此结束,喜欢的朋友如果感觉有帮助可以点赞三连支持,咱们共同进步!

相关推荐
Boop_wu10 分钟前
[数据结构] 哈希表
算法·哈希算法·散列表
Mingze031437 分钟前
C语言四大排序算法实战
c语言·数据结构·学习·算法·排序算法
IT古董2 小时前
【第五章:计算机视觉-项目实战之生成式算法实战:扩散模型】3.生成式算法实战:扩散模型-(3)DDPM模型训练与推理
人工智能·算法·计算机视觉
独自破碎E2 小时前
Leetcode2166-设计位集
java·数据结构·算法
Swift社区2 小时前
LeetCode 396 - 旋转函数 (Rotate Function)
算法·leetcode·职场和发展
海琴烟Sunshine2 小时前
leetcode 88.合并两个有序数组
python·算法·leetcode
Cikiss2 小时前
LeetCode160.相交链表【最通俗易懂版双指针】
java·数据结构·算法·链表
一条星星鱼3 小时前
深度学习中的归一化:从BN到LN到底是怎么工作的?
人工智能·深度学习·算法·归一化
zsc_1183 小时前
基于贪心最小化包围盒策略的布阵算法
算法
哈泽尔都3 小时前
运动控制教学——5分钟学会PRM算法!
人工智能·单片机·算法·数学建模·贪心算法·机器人·无人机