本文内容

  1. 相交链表问题的解决思路及数学原理推导
  2. 可执行代码

题目内容
给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。图例如下:

题目作者:力扣 (LeetCode)
链接:https://leetcode-cn.com/leetb...
题目起源:力扣(LeetCode)
题解作者:WildDuck

解决思路与原理
本题目与判断环形链表以及其入口同类型,不仅解决上用到双指针,实质上也同为途程问题

2.可执行代码,双指针构建雷同途程解决问题

/** * Definition for singly-linked list. * struct ListNode { *     int val; *     struct ListNode *next; * }; */typedef struct ListNode* ListNode_pointer; struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB){    ListNode_pointer temp_A = headA;    ListNode_pointer temp_B = headB;        while(temp_A != temp_B)    {        if(temp_A != NULL && temp_B != NULL)        {            temp_A = temp_A -> next;            temp_B = temp_B -> next;        }        else if(temp_A == NULL)        {            temp_A = headB;        }        else if(temp_B == NULL)        {            temp_B = headA;        }    }    return temp_A;}