Merge Two Sorted List
来源:互联网 发布:单片机应用技术 编辑:程序博客网 时间:2024/05/01 15:48
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.
//********** Hints ************
Merge Sort
//*****************************
Solution:
/**
* 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 root = new ListNode(-1);
ListNode head = root;
while(l1!= null && l2!= null){
if(l1.val < l2.val){
head.next = l1;
l1 = l1.next;
}
else {
head.next = l2;
l2 = l2.next;
}
head = head.next;
}
if(l2!= null){
head.next = l2;
}
else if(l1!= null ){
head.next = l1;
}
return root.next;
}
}
- Merge Two Sorted List
- merge two sorted list
- Merge Two Sorted List
- Merge Two Sorted List
- Merge Two sorted list
- leetcode merge two sorted list
- LintCode - Merge Two Sorted List
- Merge Two Sorted List ---LeetCode
- 【leetcode】 merge two sorted list
- Merge two sorted list [leetcode]
- Merge two sorted linked list
- Merge Two Sorted Single-linke List
- merge two sorted linked list with duplicates
- merge two sorted linked list without duplicates
- merge two sorted linked list with duplicates
- LeetCode 64. Merge Two Sorted List
- Leetcode练习- Merge Two Sorted List
- [leetcode][list] Merge Two Sorted Lists
- Two Sum
- LeetCode - Combinations
- String to Integer
- 3Sum
- Valid Parentheses
- Merge Two Sorted List
- Implement strStr()
- 安装pvfs2
- Pow(x,n)
- Lesson 2: Udacity Intro to Parallel Programming
- liuru jia ACM训练指南链接(转载自BearChild blog)
- LeetCode - Merge k Sorted Lists
- 计算机视觉代码资源
- LeetCode - Generate Parentheses