力扣每日一题——相交链表

---

前言

给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。

---

一、示例

二、代码和结果

1.代码

代码如下（示例）：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) {
	/* 如果两个链表其中一个是为空，那么肯定不会有相交部分 */
	if(NULL == headA || NULL == headB) {
		return NULL;
	}

	/* 如果两个链表不为空 */

	int i = 0;
    struct ListNode* pA = (struct ListNode*)malloc(sizeof(struct ListNode) * 1);
    struct ListNode* pB = (struct ListNode*)malloc(sizeof(struct ListNode) * 1);
    pA = headA;
    pB = headB;
	
	//如果pA不等于pB
	//当pA和pB有相交，且相交之前的元素个数相同，那么返回相交元素
	//当pA和pB有相交，但是相交之前的元素个数不相同，那么，当pA到达最后一个元素时，指向链表B的头指针；当pB到达最后一个元素时，指向链表A的头指针
	//当pA和pB没有相交，且链表A和链表B的元素个数相同，则返回NULL
	//当pA和pB没有相交，且链表A和链表B的元素个数不相同，
	//		则当pA到达最后一个元素时，指向链表B的头指针；当pB到达最后一个元素时，指向链表A的头指针，最后还是返回NULL
    while(pA != pB) {
    	if(NULL == pA) {
    		pA = headB;
    	} else {
    		pA = pA->next;
    	}

    	if( NULL == pB ) {
    		pB = headA;
    	} else {
    		pB = pB->next;
    	}
    	

    }

    return pA;
}

2.结果

---

参考

官方方法二
https://leetcode-cn.com/problems/intersection-of-two-linked-lists/solution/xiang-jiao-lian-biao-by-leetcode-solutio-a8jn/