力扣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;

}

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

相关推荐
沐怡旸21 小时前
【算法--链表】114.二叉树展开为链表--通俗讲解
算法·面试
tju新生代魔迷21 小时前
数据结构:双向链表
数据结构·链表
一只懒洋洋21 小时前
K-meas 聚类、KNN算法、决策树、随机森林
算法·决策树·聚类
方案开发PCBA抄板芯片解密1 天前
什么是算法:高效解决问题的逻辑框架
算法
songx_991 天前
leetcode9(跳跃游戏)
数据结构·算法·游戏
学c语言的枫子1 天前
数据结构——双向链表
c语言·数据结构·链表
小白狮ww1 天前
RStudio 教程:以抑郁量表测评数据分析为例
人工智能·算法·机器学习
AAA修煤气灶刘哥1 天前
接口又被冲崩了?Sentinel 这 4 种限流算法,帮你守住后端『流量安全阀』
后端·算法·spring cloud
kk”1 天前
C语言快速排序
数据结构·算法·排序算法
纪元A梦1 天前
贪心算法应用:基因编辑靶点选择问题详解
算法·贪心算法