LeetCode刷题笔录 Merge Two Sorted Lists
2014-05-29 02:22
302 查看
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.
这题不能像merge sort一样用extra space。做法是new一个新的链表头作为结果链表的dummy head,将两个链表按顺序插入dummy head的链表里。
two lists.
这题不能像merge sort一样用extra space。做法是new一个新的链表头作为结果链表的dummy head,将两个链表按顺序插入dummy head的链表里。
public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode p1 = l1; ListNode p2 = l2; ListNode fakeHead = new ListNode(0); ListNode p = fakeHead; while(p1 != null && p2 != null){ if(p1.val <= p2.val){ p.next = p1; p1 = p1.next; } else{ p.next = p2; p2 = p2.next; } p = p.next; } if(p1 != null) p.next = p1; if(p2 != null) p.next = p2; return fakeHead.next; } }
相关文章推荐
- [LeetCode21]Merge Two Sorted Lists(合并两个有序链表)
- leetcode - Merge Two Sorted Lists
- leetcode第11题----- Merge Two Sorted Lists
- leetcode 刷题之路 85 Merge Two Sorted Lists
- LeetCode - 21. Merge Two Sorted Lists
- LeetCode | Merge Two Sorted Lists
- [LeetCode By Python] 21. Merge Two Sorted Lists
- 【Leetcode】之Merge Two Sorted Lists
- Leetcode 21 Merge Two Sorted Lists 链表
- leetcode挨个儿刷150105(1):Merge Two Sorted Lists
- [leetcode 21] Merge Two Sorted Lists
- 【leetcode】【单链表】【21】Merge Two Sorted Lists
- 【leetcode 链表】 Merge Two Sorted Lists 和 Merge k Sorted Lists
- Leetcode:Merge Two Sorted Lists(Importance!)
- [LeetCode]Merge Two Sorted Lists
- LeetCode--Merge Two Sorted Lists
- LeetCode之Merge Two Sorted Lists
- LeetCode 21_Merge Two Sorted Lists
- LeetCode | 21. Merge Two Sorted Lists
- LeetCode---Merge Two Sorted Lists