剑指Offer------两个链表的第一个公共结点

题目描述

输入两个链表，找出它们的第一个公共结点。

使用HashSet存储结点即可。

package com.niuke;

import java.util.HashSet;

/**
 * 
 * @author 周颖
 * @date 2017年10月6日 上午9:33:59
 * @Decription 输入两个链表，找出它们的第一个公共结点。
 */
public class Ex24 {
	class ListNode {
	    int val;
	    ListNode next = null;

	    ListNode(int val) {
	        this.val = val;
	    }
	}
	public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
		HashSet<ListNode> set = new HashSet<>();
		ListNode current1 = pHead1;
		ListNode current2 = pHead2;
		while(current1!=null){
			set.add(current1);
			current1 = current1.next;
		}
		while(current2!=null){
			if (set.contains(current2)) {
				return current2;
			}
			current2 = current2.next;
		}
		return null;
	}
}