架构师训练营 1 期 - 第八周作业（vaik）

//假设已知两单向链表的头结点Node  nodeA nodeB ,结果为NULL表示不能合并
public static Node findFirstLappedNode(Node nodeA,Node nodeB){
	//分别取两个链表长度
  int lenA=len(nodeA);
  int lebB=len(nodeB);
  //取长度差
  int diff= (lenA-lenB)>0?lenA-lenB:lenB-lenA;
  
  //找出定义长链表和短链表
  Node longNode=(lenA-lenB)?nodeA:nodeB;
  Node shortNode=lenA-lenB)?nodeB:nodeA;
  
  //移动长链表的节点至长度与短链表相同的位置
  int i=0;
  while(i<diff){
    i++;
    longNode=longNode.next;
  }
  
  //遍历比较，找到就返回
  while(longNode!=null && shortNode!=null){
  	//比较两个节点是否相等（值相等，并且next节点也相等)
    if(longNode==shortNode) return longNode;
    longNode = longNode.next;
    shortNode = shortNode.next
  }
  return null
}
//获取链表长度
public static int len(Node node){
	int len = 0;
  	while(node!=null){
    	len++;
      node=node.next;
    }
}