力扣经典题：相交链表

最新推荐文章于 2024-08-21 10:11:50 发布

c栈算法小辰哥

最新推荐文章于 2024-08-21 10:11:50 发布

阅读量153

点赞数 5

分类专栏：数据结构文章标签： leetcode 链表算法

本文链接：https://blog.csdn.net/whcwhc111111/article/details/136154955

版权

数据结构专栏收录该内容

286 篇文章 1 订阅

订阅专栏

该代码定义了一个函数getIntersectionNode，用于在两个单链表中找到第一个相交节点。通过使用两个指针同时遍历链表，当它们指向相同的节点时返回该节点，否则继续移动指针直到找到交点。

摘要由CSDN通过智能技术生成

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) {
    struct ListNode*point1=headA;
    struct ListNode*point2=headB;
    while(point1!=NULL)
    {
        point2=headB;
        while(point2!=NULL)
        {
            if(point1==point2)
            {
                return point1;
            }
            point2=point2->next;
        }
        point1=point1->next;
    }
    return NULL;
}