Leetcode-21:Merge Two Sorted Lists
来源:互联网 发布:天刀女性捏脸数据下载 编辑:程序博客网 时间:2024/05/29 08:29
Question:
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
合并两个有序链表,新列表要求顺序拼接前两个列表来完成。
Answer:
public class Solution { public ListNode margeTwoLists(ListNode l1, ListNode l2){ if(l1==null) return l2; else if(l2==null) return l1; else{ return connect(l1,l2); } } public ListNode connect(ListNode l1, ListNode l2){ ListNode res = new ListNode(0);//头结点 ListNode ress = res; while(l1!=null && l2!=null){ if(l1.val>=l2.val){ res.next = l2; l2 = l2.next; } else if(l1.val<l2.val){ res.next = l1; l1 = l1.next; } res = res.next; } if(l1!=null){ res.next = l1; } else{ res.next = l2; } return ress.next; }}class ListNode{ int val; ListNode next; ListNode(int x){val = x;}}
阅读全文
0 0
- LeetCode(21)Merge Two Sorted Lists
- [LeetCode 21] Merge Two Sorted Lists Solution
- [leetcode 21] Merge Two Sorted Lists
- LeetCode 21:Merge Two Sorted Lists
- LeetCode | #21 Merge Two Sorted Lists
- [Leetcode] 21 - Merge Two Sorted Lists
- leetcode.21------------Merge Two Sorted Lists
- [leetcode]21 Merge Two Sorted Lists
- Leetcode NO.21 Merge Two Sorted Lists
- leetcode[21 链表]Merge Two Sorted Lists
- leetcode-21 Merge Two Sorted Lists
- leetCode #21 Merge Two Sorted Lists
- leetcode 21 Merge Two Sorted Lists
- [Leetcode 21, Easy] Merge Two Sorted Lists
- LeetCode 21 Merge Two Sorted Lists
- Leetcode 21 Merge Two Sorted Lists
- 【leetcode】【单链表】【21】Merge Two Sorted Lists
- LeetCode 21 - Merge Two Sorted Lists
- 算法题练习系列之(十八): 反转链表
- 向您的项目添加 C 和 C++ 代码
- chrome、sublime常用插件及windows常用快捷键
- Scala中方法和函数的区别
- C++11 线程池
- Leetcode-21:Merge Two Sorted Lists
- recyclerView 进阶知识
- HDU 6055 Regular polygon (计算几何 + 国家队论文结论)
- Mac需要CleanMyMac 清理软件工具吗
- System()函数
- 第二章 maven的安装
- RK平台LCD调试说明
- Python_9
- ADO.NET中的对象