开发工具:
文件大小: 60kb
下载次数: 0
上传时间: 2021-02-26
详细说明:一,合并两个有序链表
##### 1.1译文分析看到这道题的时候,第一React就是先将两个链表合并,然后再排序。嗯。。。不用想,绝对的暴力写法。
或者是循环两个链表,然后两两相比较,就像:
for (){
for (){
if (){}
}
}
好吧,其实这道题精华在于可以使用递归,这个。。。来个草图简单描述下。
初步:
两个链表的首议进行比较
两个二级相似,则使L2链表【1】,和L1链表的【2】进行比较
注意:
L1节点【1】和L2节点【1】比较完成后,需要修改1.next指针,以指向它的下个节点。
第二步:
现在我们获取到了L2链表【1】,那它的next指向谁?也就是L2链表【1】去和L1链表的【2】进行比较。
比较完成后,L2链表【1】的下一个就指向了L1链表【2】,接着以此类推。
L2链表【3】去和L1链表【4】比较。
最后L1链表【4】和L2链表【4】比
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.