架构师训练营 -- 第八周作业

//反向遍历链表,发现相同的元素保存到临时变量
node reverse(node n){
   if(n.next == null){
     return n;
   }
  node last = reverse(n.next)
  last.next = n;
  return last;
}
node findSameNode(){
node node1 <- a ;
node node2 <- d;
node same_node ;
node node11= reverse(node1);
node node22= reverse(node2);
while(node11 != null && node11.next != null
     && node22 != null && node22.next != null){
    var node11_value = node11.value;
    var node22_value = node22.value;
     if(node11_value == node22_value){
       same_node = node11;
     }
  }
  
 return same_node;
}