leetcode [Merge Two Sorted Lists]
来源:互联网 发布:lol韩服mac版 编辑:程序博客网 时间:2024/06/08 19:24
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode res = new ListNode(0); ListNode temp = res;//记得右移一位 while(l1 != null && l2 != null){ if(l1.val <= l2.val){ temp.next = new ListNode(l1.val); temp = temp.next; l1 = l1.next; } else{ temp.next = new ListNode(l2.val); temp = temp.next; l2 = l2.next; } } while(l1 != null){ temp.next = new ListNode(l1.val); temp = temp.next; l1 = l1.next; } while(l2 != null){ temp.next = new ListNode(l2.val); temp = temp.next; l2 = l2.next; } res = res.next; return res; }}
解法二(递归):
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) {//递归求法 ListNode res = null; if(l1 == null){return l2;}//递归出口 if(l2 == null){return l1;}//递归出口 if(l1.val <= l2.val){ res = new ListNode(l1.val); res.next = mergeTwoLists(l1.next, l2); } else{ res = new ListNode(l2.val); res.next = mergeTwoLists(l1, l2.next); } return res; }}
0 0
- LeetCode: Merge Two Sorted Lists
- [Leetcode] Merge Two Sorted Lists
- Leetcode: Merge Two Sorted Lists
- [LeetCode] Merge Two Sorted Lists
- [Leetcode] Merge two sorted lists
- leetcode Merge Two Sorted Lists
- [LeetCode]Merge Two Sorted Lists
- [leetcode]Merge Two Sorted Lists
- LeetCode-Merge Two Sorted Lists
- [leetcode] Merge Two Sorted Lists
- [LeetCode] Merge Two Sorted Lists
- LeetCode - Merge Two Sorted Lists
- LeetCode:Merge Two Sorted Lists
- LeetCode | Merge Two Sorted Lists
- 【leetcode】Merge Two Sorted Lists
- Leetcode: Merge Two Sorted Lists
- 【LeetCode】Merge Two Sorted Lists
- Leetcode Merge Two Sorted Lists
- Tomcat 内存溢出对应解决方式
- 《An Empirical Study of Optimal Motion Planning》
- leecode 解题总结:307. Range Sum Query
- ScrollView中嵌套ListView或GradView只显示一行解决方法
- 《2013-Finding Locally Optimal, Collision-Free Trajectories with Sequential Convex Optimization》
- leetcode [Merge Two Sorted Lists]
- python的内置正则表达式学习与理解 1
- C++中赋值运算符的重载
- 响应式的代码
- 别说“我已经很努力了”
- JDBC回顾三Batch进行批处理
- swift 属性监听器,监听属性变化
- Java内存管理:深入Java内存区域
- 文章标题