面试题 02.07. 链表相交

最新推荐文章于 2023-05-06 22:14:06 发布

whnini

最新推荐文章于 2023-05-06 22:14:06 发布

阅读量196

点赞数

本文链接：https://blog.csdn.net/m0_57166667/article/details/127032590

版权

该博客介绍如何找出两个单链表的交点节点。题目来源于LeetCode，要求在没有交点时返回null。内容涉及链表的遍历和判断相交问题。

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

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

图示两个链表在节点 c1 开始相交：

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/intersection-of-two-linked-lists-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目比较简单，就是求两个链表交点节点的指针，

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode *xibashankit(ListNode *headA, ListNode *headB) 
    {
        ListNode* curA = headA;
        ListNode* curB = headB;
        int lenA = 0, lenB = 0;
        while (curA != NULL) { 
            lenA++;
            curA = curA->next;
        }
        while (curB !=