博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
给定两个单链表,编写算法查找两个链表的公共结点
阅读量:5286 次
发布时间:2019-06-14

本文共 624 字,大约阅读时间需要 2 分钟。

两个有公共结点而部分重叠的单链表,拓扑形状看起来像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;}        }

 

转载于:https://www.cnblogs.com/zhuxuan1997/p/10673808.html

你可能感兴趣的文章
2019-8-5 考试总结
查看>>
JS中实现字符串和数组的相互转化
查看>>
web service和ejb的区别
查看>>
Windows Azure Cloud Service (29) 在Windows Azure发送邮件(下)
查看>>
微信上传素材返回 '{"errcode":41005,"errmsg":"media data missing"}',php5.6返回
查看>>
div或者p标签单行和多行超出显示省略号
查看>>
Elasticsearch 滚动重启 必读
查看>>
Hadoop基本概念
查看>>
java.util.zip压缩打包文件总结一:压缩文件及文件下面的文件夹
查看>>
浅说 apache setenvif_module模块
查看>>
MySQL--数据插入
查看>>
重新学习python系列(二)? WTF?
查看>>
shell脚本统计文件中单词的个数
查看>>
SPCE061A学习笔记
查看>>
sql 函数
查看>>
hdu 2807 The Shortest Path 矩阵
查看>>
熟悉项目需求,要知道产品增删修改了哪些内容,才会更快更准确的在该项目入手。...
查看>>
JavaScript 变量
查看>>
java实用类
查看>>
smarty模板自定义变量
查看>>