Merge Two Sorted Lists_Leetcode_#21
2016-08-15 19:55
417 查看
1.题目
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.
2.解法
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.
2.解法
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode pNode = null; ListNode pHead = null; if(l1 == null){ return l2; }else if(l2 == null){ return l1; }else{ if(l1.val <= l2.val){ pNode = l1; l1 = l1.next; }else{ pNode = l2; l2 = l2.next; } pHead = pNode; while(l1 != null && l2 != null){ if(l1.val <= l2.val){ pNode.next = l1; l1 = l1.next; pNode = pNode.next; }else{ pNode.next = l2; l2 = l2.next; pNode = pNode.next; } } if(l1 != null){ pNode.next = l1; } if(l2 != null){ pNode.next = l2; } } return pHead; } }
相关文章推荐
- [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_OJ【21】Merge Two Sorted Lists
- leetcode 21: Merge Two Sorted Lists
- Leetcode:merge_two_sorted_lists
- LeetCode_Easy心得:21. Merge Two Sorted Lists(C语言)
- leetcode: Merge Two Sorted Lists
- [LeetCode][JavaScript]Merge Two Sorted Lists
- Python学习——leetcode(Merge Two Sorted Lists )
- LeetCode::Merge Two Sorted Lists
- LeetCode 21.Merge Two Sorted Lists
- 【LeetCode-easy】Merge Two Sorted Lists
- Leetcode 21 Merge Two Sorted Lists
- LeetCode:Merge Two Sorted Lists
- 【leetcode】Merge Two Sorted Lists
- leetcode--Merge Two Sorted Lists
- LeetCode 88 Merge Two Sorted Lists
- LeetCode_Merge Two Sorted Lists