zoukankan      html  css  js  c++  java
  • 给定两个单链表,编写算法查找两个链表的公共结点

    两个有公共结点而部分重叠的单链表,拓扑形状看起来像Y  而非X

    LinkList Search_1st_Common(LinkList L1 , LinkList L2){
      int len1 = length(L1),  len2 = length(2);
      LinkLsit longlist, shortlist;
      int dist;
      if(len1 > len2){
        longlist = L1>next;  shortlist = L2->next;
        dist = len1 - len2;
      else{
        longlist = L2>next;  shortlist = L1->next;
        dist = len2 - len1;
     
      while(dist--)
        longlist = longlist->next;
      
      while(longlist !=NULL){
        if(longlist == shortlist)
            return longlist;
        else{
            longlist = longlist->next;
            shortlist = shortlist->next;
        }
      }
    return NULL;
    }
            
    
    
    
    
    
    }
  • 相关阅读:
    电脑快捷键
    方法
    运算符和表达式
    Java关键字和标识符
    字体和文本
    盒子模型
    css
    常用标签
    第一次课(上)
    出现次数最多的数字
  • 原文地址:https://www.cnblogs.com/zhuxuan1997/p/10673808.html
Copyright © 2011-2022 走看看