[leetcode刷题系列]Merge Two Sorted Lists
2013-08-06 22:06
302 查看
模拟题, 又练习了指针的操作, 感觉最近练习了不少了:)
/** * 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 == 0) return l2; if(l2 == 0) return l1; ListNode * ret, *cur; if(l1->val < l2->val){ ret = l1; cur = l1; l1 = l1->next; }else{ ret = l2; cur = l2; l2 = l2->next; } while(l1 != 0 || l2 != 0){ if(l1 == 0){ cur->next = l2; return ret; } if(l2 == 0){ cur->next = l1; return ret; } if(l1->val < l2->val){ cur->next = l1; cur = l1; l1 = l1->next; }else{ cur->next = l2; cur = l2; l2 = l2->next; } } return ret; } };
相关文章推荐
- leetcode Merge Two Sorted Lists 2.9 难度系数2
- LeetCode 21 Merge Two Sorted Lists
- LeetCode - Merge Two Sorted Lists
- 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 Merge Two Sorted Lists
- Leetcode-Merge Two Sorted Lists
- * (leetcode )Merge Two Sorted Lists
- leetcode 21_Merge Two Sorted Lists & leetcode_258 Add Digits & leetcode_66plus one
- LeetCode Merge Two Sorted Lists
- LeetCode——Merge Two Sorted Lists
- Merge Two Sorted Lists -- LeetCode
- Leetcode刷题记——21. 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