LeetCode:Merge Two Sorted Lists
2014-10-30 11:18
429 查看
题目描述:
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.
代码:
ListNode * Solution::mergeTwoLists(ListNode *l1, ListNode *l2) { ListNode * newList = NULL; ListNode * rear = NULL; while(l1 != NULL && l2 != NULL) { if(l1->val < l2->val) { insertIntoList(&newList,&rear,l1->val); l1 = l1->next; } else { insertIntoList(&newList,&rear,l2->val); l2 = l2->next; } } while(l1 != NULL) { insertIntoList(&newList,&rear,l1->val); l1 = l1->next; } while(l2 != NULL) { insertIntoList(&newList,&rear,l2->val); l2 = l2->next; } return newList; } void Solution::insertIntoList(ListNode ** newList,ListNode ** rear,int val) { ListNode * newNode = (ListNode *)malloc((sizeof(ListNode))); newNode->val = val; newNode->next = NULL; if((*newList) == NULL) { (*newList) = newNode; (*rear) = newNode; } else { (*rear)->next = newNode; (*rear) = (*rear)->next; } }
相关文章推荐
- [LeetCode54]Merge Two Sorted Lists
- LeetCode: Merge Two Sorted Lists
- leetcode 21 Merge Two Sorted Lists C++
- leetcode 21-Merge Two Sorted Lists
- Leetcode Merge Two Sorted Lists
- [leetcode]Merge Two Sorted Lists @ Python
- 《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---链表
- [leetcode]Merge Two Sorted Lists
- leetcode[21]:Merge Two Sorted Lists
- [leetcode] 21.Merge Two Sorted Lists
- leetcode-Merge Two Sorted Lists
- LeetCode小白菜笔记[7]:Merge Two Sorted Lists
- [LeetCode]021-Merge Two Sorted Lists
- [LeetCode]Merge Two Sorted Lists
- [LeetCode] Merge Two Sorted Lists
- [leetcode] Merge Two Sorted Lists