第八周作业

//M N单向列表ListM, ListN
//定义M N头指针指向链表头

pM = ListM;
pN = ListN;

if (m >= n) { //M链表更长或相当
   for (i=0;i<m-n;i++) {
       pM = pM->next;
   } //M链表指向m-n位置,后续部分ListM和ListN长度相同，都是n
   
   for (i=0;i<n;i++) {
       if (pM.value == pN.value) {
           print "N链表第"+i+"位置"+ pN.value+"合并";
           return 1;
       }
       pM = pM->next;
       pN = pN->next;
   }
} else { //N链表更长
   for (i=0;i<n-m;i++) {
       pN = pN->next;
   } //N链表指向n-m位置,后续部分ListM和ListN长度相同，都是m
   
   for (i=0;i<m;i++) {
       if (pM.value == pN.value) {
           print "M链表第"+i+"位置"+ pM.value+"合并";
           return 1;
       }
       pM = pM->next;
       pN = pN->next;
   }
}
print "M N无合并";
return 0;