LeetCode-Merge Two Sorted Lists
2015-03-09 02:03
316 查看
直观的三个指针,两个在比较list
recursive:
public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { if ( l1 == null || l2 == null){ if ( l1 != null) return l1; else return l2; } ListNode res = new ListNode(0); ListNode p1 = l1; ListNode p2 = l2; ListNode resp = res; while ( p1 != null && p2 != null){ <span style="color:#ff0000;">//这里一开始判断写错了,写成了p1.next != null...这样的话就忽略了最后一个</span> if ( p1.val > p2.val){ resp.next = p2; p2 = p2.next; } else{ resp.next = p1; p1 = p1.next; } resp = resp.next; } if ( p1 != null ) resp.next = p1; if ( p2 != null ) resp.next = p2; return res.next; } }
recursive:
class Solution { public: ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) { if(l1 == NULL) return l2; if(l2 == NULL) return l1; if(l1->val < l2->val) { l1->next = mergeTwoLists(l1->next, l2); return l1; } else { l2->next = mergeTwoLists(l2->next, l1); return l2; } } };
相关文章推荐
- 25_leetcode_ Merge Two Sorted Lists
- leetcode-21 Merge Two Sorted Lists
- [Leetcode] Merge Two Sorted Lists
- LeetCode_OJ【21】Merge Two Sorted Lists
- leetcode 21: Merge Two Sorted Lists
- Merge Two Sorted Lists - LeetCode
- leetcode---merge-two-sorted-lists---链表
- [LeetCode][JavaScript]Merge Two Sorted Lists
- Leetcode-21:Merge Two Sorted Lists
- LeetCode小白菜笔记[7]:Merge Two Sorted Lists
- [LeetCode 21] Merge Two Sorted Lists Solution
- LeetCode Merge Two Sorted Lists
- 【LeetCode-easy】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