//已知m、n的链表的头指针
Node mhead=new Node();
Node nhead=new Node();
/**
 * 传入两个链表的头结点，如果有合并返回合并的节点，否则返回空。
 */
public Node findMergeNode(Node mhead,Node nhead){
  //循环的偏移量
  Node moffset=mhead;
  Node noffset=nhead;
  while(moffset!=null){
    while(noffset!=null){
      if(moffset==noffset){
         return moffset;
      } 
      noffset=noffset.next;
    }
    moffset=moffset.next;
  }
  return null;
}  

//已知m、n的链表的头指针
Node mhead=new Node();
Node nhead=new Node();
/**
 * 传入两个链表的头结点，如果有合并返回合并的节点，否则返回空。
 */
public Node findMergeNode(Node mhead,Node nhead){
  //循环的偏移量
  Node moffset=mhead;
  Node noffset=nhead;
  Set<Node> set=new HashSet<Node>();
  while(moffset!=null){
    set.add(moffset);
    moffset=moffset.next;
  }
  while(noffset!=null){
    if(!set.add(noffset)){
      //找到重复值
      return noffset;
    }  
    noffset=noffset.next;
  }
  return null;
}