剑指offer[12]合并两个排序的链表
来源:互联网 发布:telnet ip加端口不通 编辑:程序博客网 时间:2024/06/08 05:21
题目描述
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
解题思路
递归思想,从两个链表的第一个值开始比较,每次选取较小的值依次赋值给新的链表后面
java实现:
解题思路
递归思想,从两个链表的第一个值开始比较,每次选取较小的值依次赋值给新的链表后面
java实现:
public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { if(list1==null) return list2; if(list2==null) return list1; ListNode mergeList=null; if(list1.val<list2.val) { mergeList=list1; mergeList.next=Merge(list1.next,list2); } else { mergeList=list2; mergeList.next=Merge(list1,list2.next); } return mergeList; } }
0 0
- 剑指offer[12]合并两个排序的链表
- 剑指offer 17-合并两个排序表的链表
- 剑指Offer之合并两个排序的链表
- 剑指offer:合并两个排序的链表
- 剑指offer:合并两个排序的链表
- 【剑指offer】Q17:合并两个排序的链表
- 剑指offer-17:合并两个排序的链表
- 剑指offer系列源码-合并两个排序的链表
- 剑指offer--合并两个排序的链表
- 剑指offer之合并两个排序的链表
- 剑指Offer之 - 合并两个排序的链表
- 剑指offer:合并两个排序的链表
- 剑指Offer-合并两个排序的链表
- 剑指offer:合并两个排序的链表 代码实现
- 《剑指Offer》面试题:合并两个排序的链表
- 合并两个排序的链表(剑指offer)
- 《剑指offer》合并两个排序的链表
- 剑指Offer系列---(19)合并两个排序的链表
- SQL:MINUS 用法
- 解决Eclipse每次修改完代码后需要先Clean,不然部署不上文件的问题
- OpenCV Scalar详解
- 本地多级文件 原样上传到hdfs
- 利用scp 远程上传下载文件/文件夹
- 剑指offer[12]合并两个排序的链表
- jni
- QT QFile删除文件失败
- C#入门经典第6版学习 六
- tomcat详解
- 关于老项目增加功能的问题
- 【原创】东方耀reactnative 视频13之-Text组件
- 别让负能量击垮你!
- QLabel加载图片