【剑指offer】52、两个链表的第一个公共节点

class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
        stack<ListNode*> s1, s2;
        if (pHead1 == nullptr || pHead2 == nullptr)
            return nullptr;
        while (pHead1 != nullptr)
        {
            s1.push(pHead1);
            pHead1 = pHead1->next;
        }
        while (pHead2 != nullptr)
        {
            s2.push(pHead2);
            pHead2 = pHead2->next;
        }
        ListNode* common = nullptr;
        while (s1.size() && s2.size())
        {
            if (s1.top() == s2.top())
                common = s1.top();
            s1.pop();
            s2.pop();
        }
        return common;
    }
};

class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
        if ( pHead1 == nullptr || pHead2 == nullptr)
            return nullptr;
        int len1 = ListLength(pHead1);
        int len2 = ListLength(pHead2);
         
        ListNode* longer = pHead1;
        ListNode* shorter = pHead2;
         
        for (int i = 1; i <= abs(len1 - len2);i++)
            len1 > len2?longer = longer->next: shorter = shorter->next;
        
        while (longer != shorter && shorter && longer)
        {
            longer = longer->next;
            shorter = shorter->next;
        }
        return longer; // 当两个没有公共节点时，会返回尾结点，正好是nullptr
         
    }
    int ListLength(ListNode* pHead){
        ListNode* pre = pHead;
        int count = 0;
        while (pre != nullptr)
        {
            count++;
            pre = pre->next;
        }
        return count;
    }
};