合并两个排序的链表
来源:互联网 发布:新版淘宝找相似店铺 编辑:程序博客网 时间:2024/06/05 12:45
题目
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
思路
递归,每次返回最小值节点
然后递归剩余链表
/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { ListNode head; if(list1==null) return list2; if(list2==null) return list1; if(list1.val<list2.val){ head = list1; head.next = Merge(list1.next, list2); }else{ head = list2; head.next = Merge(list1, list2.next); } return head; }}
阅读全文
0 0
- 两个已排序链表的合并
- 两个已排序链表的合并
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序了的链表
- 合并两个排序的链表
- 23.合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- HDU 5239 Doom [线段树,更新有上界]【数据结构】
- mysql给id生成uuid
- poj 3261 Milk Patterns(后缀数组-最长重复子串)
- 排序-->选择排序(选择排序&&堆排序)
- 配置JAVA环境
- 合并两个排序的链表
- Hrbust 1201 Zombie’s Treasure Chest【贪心+暴力枚举】
- 将中缀表达式转为后缀表达式和前缀表达式
- 所爱图书
- JSP脚本元素和注释
- 程序员常用的刷题网站
- 整型溢出的问题
- xml TO json
- 了解 oracle使用DataBase Configuration Assistant创建、删除数据库