[LeetCode] Merge Two Sorted Lists
来源:互联网 发布:雷诺数的特征长度知乎 编辑:程序博客网 时间:2024/06/15 09:38
★ 题目
https://leetcode.com/problems/merge-two-sorted-lists/description/
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.
Example:
Input: 1->2->4, 1->3->4Output: 1->1->2->3->4->4
★ 代码
208 / 208 test cases passed.Runtime: 3 ms
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2) { if (l1 == NULL) { return l2; } if (l2 == NULL) { return l1; } struct ListNode *result = NULL; struct ListNode *last = NULL; while (true) { struct ListNode *n = NULL; struct ListNode *n2 = NULL; if (l1 != NULL && l2 != NULL) { if (l1->val < l2->val) { n = l1; l1 = l1->next; } else if (l1->val > l2->val) { n = l2; l2 = l2->next; } else { n = l1; l1 = l1->next; n2 = l2; l2 = l2->next; } if (last == NULL) { result = n; last = n; } else { last->next = n; last = n; } if (n2 != NULL) { last->next = n2; last = n2; } } else if (l1 != NULL) { last->next = l1; break; } else if (l2 != NULL) { last->next = l2; break; } else { break; } } return result;}
阅读全文
0 0
- 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
- [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
- 【leetcode】Merge Two Sorted Lists
- Leetcode: Merge Two Sorted Lists
- 【LeetCode】Merge Two Sorted Lists
- Leetcode Merge Two Sorted Lists
- 栈和队列基础
- [BZOJ2322][BeiJing2011]梦想封印-线性基-高斯消元
- 缓存淘汰算法——LRU算法
- JAVA存取ORACLE中的BLOB对象
- [UVA] 704 Colour Hash
- [LeetCode] Merge Two Sorted Lists
- Android Study Material Design 十四 之再战CoordinatorLayout
- 多进程一
- 原型
- 中国剩余定理
- 机器学习---最邻近规则分类KNN(k-NearestNeighbor)算法
- SpringMVC的零配置实现
- Spring AOP & AspectJ之原理探析
- NEFU 1212 还是序列求和(线段树)