JZ 36---2つのチェーンテーブルの最初の共通ノード

タイトルの説明:2つのチェーンテーブルを入力し、最初の共通ノードを見つけます.(注意入力データはチェーンテーブルなので、エラーテストデータのヒントは他の方法で表示され、入力データが正しいことを保証します)
問題:
2つのチェーンテーブルが1つのノードに交差しているので、その後のチェーンテーブルは同じに違いありません.1つのノードに2つのnextが同時に存在することはできません.(1)2つのチェーンテーブルの長さlen 1を求め、len 2(2)2つの長さの差をstepsとし、長いチェーンテーブルにsteps個のノード(3)を遍歴させ、その後、2つのチェーンテーブルを一緒に後ろに歩かせる

	public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
     
        int len1 = getLength (pHead1);
        int len2 = getLength (pHead2);

        int steps = len1 - len2;
        ListNode longer = pHead1;
        ListNode shorter = pHead2;
        if(len1 < len2){
     
            steps = len2 - len1;
            longer = pHead2;
            shorter = pHead1;
        }

        for(int i = 0;i < steps;i++){
     
            longer = longer.next;
        }

        while(longer != shorter){
     
            longer = longer.next;
            shorter = shorter.next;
        }
        return longer;
    }
    
     //       
     public static int getLength(ListNode head){
     
        int count = 0;
        for(ListNode cur = head;cur != null;cur = cur.next){
     
            count++;
        }
        return count;
    }