[LeetCode] Merge Two Sorted Lists
来源:互联网 发布:矩阵的一致性检验公式 编辑:程序博客网 时间:2024/05/21 10:20
Total Accepted: 12841 Total Submissions: 39914
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.
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode head1 = new ListNode(0); ListNode head2 = new ListNode(0); ListNode p1 = head1; ListNode p2 = head2; head1.next = l1; head2.next = l2; while (p1.next != null && p2.next != null) { if (p1.next.val <= p2.next.val) p1 = p1.next; else { ListNode tmp = p2.next; // delete tmp p2.next = p2.next.next; // insert tmp tmp.next = p1.next; p1.next = tmp; p1 = p1.next; } } if (p2.next != null) p1.next = p2.next; return head1.next; }}
// recursionpublic class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { if (l1 == null) return l2; if (l2 == null) return l1; ListNode head; if (l1.val <= l2.val) { head = l1; l1.next = mergeTwoLists(l1.next, l2); } else { head = l2; l2.next = mergeTwoLists(l1, l2.next); } return head; }}
public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode head = new ListNode(0); ListNode node = head; while (l1 != null && l2 != null) { if (l1.val <= l2.val) { node.next = l1; l1 = l1.next; } else { node.next = l2; l2 = l2.next; } node = node.next; } if (l1 != null) node.next = l1; if (l2 != null) node.next = l2; return head.next; }}
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
- 使用easyui实现列表的批量删除
- Nosql mongodb集群搭建(2)
- xmpp学习笔记(三)
- javascript 高级编程1.0
- 含义我想所有公司的每一个人员
- [LeetCode] Merge Two Sorted Lists
- db2look导出ddl 详细用法(转)
- IOS开发之——获取屏幕的尺寸及各模拟器代表的型号
- 如何查看v4,引用v7工程的源代码
- [Cocos2d-x v3.x官方文档]调度器(scheduler)
- js读书心得3
- 带图标和自定义颜色的ListBox
- 浏览器静音
- 版本控制工具SourceAnywhere v5.1正式发布啦