剑指Offer------两个链表的第一个公共结点
2017-10-06 09:43
465 查看
题目描述
输入两个链表,找出它们的第一个公共结点。使用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; } }
相关文章推荐
- 剑指offer第三十三题【两个链表的第一个公共结点】c++实现
- 【剑指offer】面试题37:两个链表的第一个公共结点
- 剑指offer-两个链表的第一个公共结点
- 剑指Offer(Java版):两个链表的第一个公共结点
- 【剑指offer】两个链表的第一个公共结点
- 剑指offer---两个链表的第一个公共结点
- 【剑指Offer学习】【面试题37:两个链表的第一个公共结点】
- 剑指offer——两个链表的第一个公共结点(给出的方法,都是针对有且只有一个公共节点的方法)
- 剑指Offer面试题37(Java版):两个链表的第一个公共结点
- 剑指offer--两个链表的第一个公共结点
- 剑指offer34--两个链表第一个公共结点
- 剑指offer:两个链表第一个公共结点
- 剑指Offer之 - 两个链表的第一个公共结点
- 剑指Offer——两个链表的第一个公共结点
- 【剑指offer】面试题37:两个链表的第一个公共结点
- 剑指offer 36 两个链表的第一个公共结点
- 剑指offer 37. 两个链表的第一个公共结点
- 剑指Offer35 两个链表第一个公共结点
- 剑指offer-面试题37-两个链表的第一个公共结点
- 剑指offer_两个链表的第一个公共结点