Merge Two Sorted Lists
来源:互联网 发布:阿里云大厦 部门 编辑:程序博客网 时间:2024/06/05 18:25
Merge two sorted (ascending) linked lists and return it as a new sorted list. The new sorted list should be made by splicing together the nodes of the two lists and sorted in ascending order.
public class Solution { /** * @param ListNode l1 is the head of the linked list * @param ListNode l2 is the head of the linked list * @return: ListNode head of linked list */ public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode dummy = new ListNode(0); ListNode lastNode = dummy; while (l1 != null && l2 != null) { if (l1.val < l2.val) { lastNode.next = l1; l1 = l1.next; } else { lastNode.next = l2; l2 = l2.next; } lastNode = lastNode.next; } if (l1 != null) { lastNode.next = l1; } if (l2 != null) { lastNode.next = l2; } return dummy.next; }}
0 0
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- 51nod-1191 消灭兔子(贪心)
- 数据库和表结构得一些基本常用命令总结
- python中base64模块的加解密函数
- Insert into a Cyclic Sorted List
- CODEVS 1081 线段树练习 2
- Merge Two Sorted Lists
- JavaScript在JSF框架中汉字乱码问题的解决方法
- test
- 浅谈angular优缺点
- 数据库连接池--C3P0连接池
- 数字图像基础---直方图修正
- Android 四种点击事件的方法
- C++中动态分配数组的分析
- 【bzoj4196】[NOI2015]软件包管理器