21. Merge Two Sorted Lists
来源:互联网 发布:游侠网 mac 编辑:程序博客网 时间:2024/05/19 09:13
Description: 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.
解题思路
这道题的思路不难,首先根据l1和l2的值确定head的位置,然后循环比较大小,修改next即可。注意跳出循环后还要有一部分后续工作。
Java-Solution:
public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { if(l1 == null) return l2; if(l2 == null) return l1; ListNode head = l1; ListNode pre = new ListNode(0); if(l1.val > l2.val){ head = l2; } while(l1 != null && l2 != null){ if(l1.val <= l2.val){ pre.next = l1; pre = l1; l1 = l1.next; } else{ pre.next = l2; pre = l2; l2 = l2.next; } } if(l1 == null){ pre.next = l2; } if(l2 == null){ pre.next = l1; } return head; }}
0 0
- 21.Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21.Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- Eclipse导入Tomcat源码
- SAP PP工单状态相关表
- ie9本地上传图片预览
- android中对剪贴板的简单操作
- 高次方尾数
- 21. Merge Two Sorted Lists
- SMP OData建模字段多一个少一个
- log4j日志详解
- Android从配置文件谈后期开发可拓展性
- 微信摇一摇周边开发
- 【模板】数学
- 关于maven下载jar包失败的问题的总结和解决
- JS 获取最终生成的样式
- 【codevs 2370】小机房的树(lca)