47 - 算法 - Leetcode-160 -相交链表

tpaixuexi

于 2021-04-16 21:33:08 发布

阅读量126

点赞数

分类专栏： # c++ 文章标签：链表算法单链表

本文链接：https://blog.youkuaiyun.com/tpaixuexi/article/details/115772128

版权

c++ 专栏收录该内容

59 篇文章

订阅专栏

//  链表对齐 - 160 相交链表

class Solution {
public:
    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
        int lenA = 0;
        int lenB = 0;
        ListNode * temA = headA;
        ListNode * temB = headB;

        while(temA != NULL)
        {
            temA = temA->next;
            lenA ++;
        }

        while(temB != NULL)
        {
            temB = temB->next;
            lenB ++;
        }

        //对齐
        while(headA != headB && headA!= NULL && headB!= NULL)
        {
            if(lenA>lenB)
            {
                headA = headA->next;
                lenA --;
            }
            else
            {
                headB = headB->next;
                lenB --;
            }
        }

        //查找相同点
        if(headA== NULL || headB == NULL) return NULL;
        else{
            return headA;
        }
    }