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;
}
相关推荐
木向37 分钟前
leetcode92:反转链表||
数据结构·c++·算法·leetcode·链表
阿阿越39 分钟前
算法每日练 -- 双指针篇(持续更新中)
数据结构·c++·算法
skaiuijing1 小时前
Sparrow系列拓展篇:对调度层进行抽象并引入IPC机制信号量
c语言·算法·操作系统·调度算法·操作系统内核
xinghuitunan2 小时前
打印等边三角形和直角三角形(用循环)C语言
c语言
小爬虫程序猿3 小时前
如何利用Python解析API返回的数据结构?
数据结构·数据库·python
pianmian17 小时前
python数据结构基础(7)
数据结构·算法
闲晨7 小时前
C++ 继承:代码传承的魔法棒,开启奇幻编程之旅
java·c语言·开发语言·c++·经验分享
ChoSeitaku10 小时前
链表交集相关算法题|AB链表公共元素生成链表C|AB链表交集存放于A|连续子序列|相交链表求交点位置(C)
数据结构·考研·链表
偷心编程10 小时前
双向链表专题
数据结构
香菜大丸10 小时前
链表的归并排序
数据结构·算法·链表