LeetCode Merge Two Sorted Lists
2014-03-17 22:01
239 查看
题目:
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 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.
/** * 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) { if(l1 == NULL && l2== NULL) return NULL; else if(l1 != NULL && l2 == NULL) return l1; else if(l1 == NULL && l2 != NULL) return l2; ListNode *head, *curr, *p1 = l1, *p2 = l2; if(p1->val <= p2->val) { head = p1; p1 = p1->next; } else { head = p2; p2 = p2->next; } curr = head; while(p1 != NULL && p2 != NULL) { if(p1->val <= p2->val) { curr->next = p1; p1 = p1->next; } else { curr->next = p2; p2 = p2->next; } curr = curr->next; } while(p1 != NULL) { curr->next = p1; p1 = p1->next; curr = curr->next; } while(p2 != NULL) { curr->next = p2; p2 = p2->next; curr = curr->next; } return head; } };
相关文章推荐
- LeetCode:Merge Two Sorted Lists
- Merge Two Sorted Lists --leetcode
- Leetcode 21 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 python
- LeetCode---Merge Two Sorted Lists
- 【LeetCode从零单排】No21.MergeTwoSortedLists
- leetcode 021 —— Merge Two Sorted Lists
- leetcode 刷题之路 85 Merge Two Sorted Lists
- 两个升序链表的合并 Merge Two Sorted Lists 【 leetcode】
- 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 21 Merge Two Sorted Lists
- LeetCode-Merge Two Sorted Lists