剑指offer52.两个链表的第一个公共节点

 

 真这道题的意义在哪？几分钟就写出来了，就是一个二层循环。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
class Solution {
    ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        for(ListNode nodeA = headA; nodeA != null; nodeA = nodeA.next){
            for(ListNode nodeB = headB; nodeB != null; nodeB = nodeB.next){
                if(nodeB == nodeA) return nodeB;
            }
        }
        return null;
    }
}