ブラッシングノート（13）-2つのリンクリストの最初の共通ノード

ブラッシングノート（13）-2つのリンクリストの最初の共通ノード

タイトルの説明

2つのリンクリストを入力して、それらの最初の共通ノードを見つけます。（受信データはリンクされたリストであるため、エラーテストデータのヒントは、受信データが正しいことを確認するために他の方法で表示されます）

アイデア：2つのリンクされたリストに共通ノードがある場合、最初の共通ノードの後のノードは同じです。したがって、テーブルの最後から始めて、最初の共通ノードを以前に検索できます。

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
         ListNode *p, *q;
        p=pHead1;q=pHead2;
        if(p==NULL||q==NULL)
            return NULL;
        stack<ListNode*> s1;
    	stack<ListNode*> s2;
        while(p)
        {
            s1.push(p);
            p=p->next;
        }
        while(q)
        {
            s2.push(q);
            q=q->next;
        }
        ListNode *temp=NULL;
        while(!s1.empty()&&!s2.empty())
        {
            if(s1.top()==s2.top())
            {   temp=s1.top();
                s1.pop();
                s2.pop();
                
            }
            else
            {
                break;
            }
            
        }
        return temp;
    }
};