C语言每日一题:12《数据结构》相交链表。

题目:


题目链接

思路一:

1.如果最后一个节点相同说明一定有交点。

2.使用两个循环获取一下长度,同时可以获取到尾节点。

3。注意初始化lenA和lenB为1,判断下一个节点是空是可以保留尾节点的。长度会少一个,尾节点没有进入循环就不会++;

(保留位节点是判断是否链表相交);

4.计算长度差的绝对值,因为不知道谁大谁小。

5.假设一个长一个短,并且定义名称代表长度的新的链表头。

6.判断+修正

7.进行长的先走差距步。

8.如果出现最后一个才相交的情况那么循环走到两个链表的节点都走到空才可以结束保证最后一个节点是被判断的。

注意(循环遍历不要动参数)

c 复制代码
struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) {

    struct ListNode* curA=headA,*curB=headB;
    struct ListNode* tileA=headA,*tileB=headB;
    int lenA=1,lenB=1;

    while(tileA->next)
    {
        tileA=tileA->next;
        lenA++;
    }
    while(tileB->next)
    {
        tileB=tileB->next;
        lenB++;
    }

    if(tileA!=tileB)
    {
        //说明没有相交
        return NULL;
    }
    //说明一定相交
    int gap=abs(lenA-lenB);

    //2.谁比较大就先走差距步
    //假设
    struct ListNode* shortlist=headA,*longlist=headB;
    if(lenB<lenA)
    {
        //修正
        shortlist=headB;
        longlist=headA;
    }

    //长的先走差距补。
    while(gap--)
    {
        longlist=longlist->next;
    }

    while(shortlist&&longlist)
    {
        if(shortlist==longlist)
        {
            return longlist;
        }
        else
        {
            shortlist=shortlist->next;
            longlist=longlist->next;
        }
    }
    return NULL;
}
相关推荐
走向自由31 分钟前
Leetcode 最长回文子串
数据结构·算法·leetcode·回文·最长回文
nuo5342021 小时前
The 2024 ICPC Kunming Invitational Contest
c语言·数据结构·c++·算法
特种加菲猫1 小时前
初阶数据结构之队列的实现
开发语言·数据结构·笔记
七侠镇莫尛貝大侠20231 小时前
C:mbedtls库实现https双向认证连接示例_七侠镇莫尛貝大侠20241122
c语言·开发语言·https
编程探索者小陈2 小时前
【优先算法】专题——双指针
数据结构·算法·leetcode
Sunyanhui12 小时前
力扣 三数之和-15
数据结构·算法·leetcode
@小博的博客2 小时前
C++初阶学习第十三弹——容器适配器和优先级队列的概念
开发语言·数据结构·c++·学习
Dola_Pan2 小时前
C语言:函数指针精讲
c语言·开发语言
Mr__vantasy3 小时前
数据结构(初阶6)---二叉树(遍历——递归的艺术)(详解)
c语言·开发语言·数据结构·算法·leetcode
IT 青年3 小时前
数据结构 (6)栈的应用举例
数据结构