题目链接:https://leetcode.cn/problems/intersection-of-two-linked-lists/description/
📕题目要求:
给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。图示两个链表在节点 c1 开始相交:
题目数据 保证 整个链式结构中不存在环。注意,函数返回结果后,链表必须 保持其原始结构 。
🧠解题思路
本题大致思路:
找交点:
🍭代码示例
代码示例如下:
struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB)
{
struct ListNode* tailA = headA;
struct ListNode* tailB = headB;
int lenA = 0;
int lenB = 0;
//判断是否相交
while(tailA->next!=NULL)
{
tailA = tailA->next;
lenA++;
}
while(tailB->next!=NULL)
{
tailB = tailB->next;
lenB++;
}
if(tailA!=tailB)
{
return NULL;
}
//求交点
int gap = abs(lenA-lenB);
struct ListNode* longList = headA;
struct ListNode* shortList = headB;
if(lenA<lenB)
{
longList = headB;
shortList = headA;
}
while(gap--)
{
longList = longList->next;
}
while(longList != shortList)
{
longList = longList->next;
shortList = shortList->next;
}
return longList;
}
这就是我对本题的理解,如果大家有更优的解,欢迎交流,一起进步!