LeetCode-Merge Two Sorted Lists
2013-08-07 20:02
399 查看
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) { // Start typing your C/C++ solution below // DO NOT write int main() function if (l1 == NULL || l2 == NULL) { return l1 != NULL ? l1 : l2; } ListNode *l3 = NULL; if (l1->val < l2->val) { l3 = l1; l1 = l1->next; } else { l3 = l2; l2 = l2->next; } ListNode *last = l3; while (l1 != NULL && l2 != NULL) { if (l1->val < l2->val) { last->next = l1; l1 = l1->next; } else { last->next = l2; l2 = l2->next; } last = last->next; } l1 = l1 != NULL ? l1 : l2; while (l1 != NULL) { last->next = l1; last = last->next; l1 = l1->next; } return l3; } };
相关文章推荐
- leetcode21_Merge Two Sorted Lists
- LeetCode Merge Two Sorted Lists
- LeetCode_Merge Two Sorted Lists
- [LeetCode] 21. Merge Two Sorted Lists
- 【LeetCode-easy】Merge Two Sorted Lists
- [面试真题] LeetCode:Merge Two Sorted Lists
- LeetCode|Merge Two Sorted Lists/Merge Sorted Array
- leetcode Merge Two Sorted Lists
- Merge Two Sorted Lists--LeetCode
- LeetCode-难题集之Merge Two Sorted Lists
- LeetCode 21 Merge Two Sorted Lists
- Leetcode 之 Merge Two Sorted Lists
- leetcode 21 Merge Two Sorted Lists
- LeetCode(Merge Two Sorted Lists ) 合并两个有序的链表
- [LeetCode]21.Merge Two Sorted Lists
- [leetcode]Merge Two Sorted Lists
- [leetcode]#21. Merge Two Sorted Lists
- LeetCode 第 21 题 (Merge Two Sorted Lists)
- leetcode-21-Merge Two Sorted Lists
- LeetCode Online Judge 题目C# 练习 - Merge Two Sorted Lists