leetcode Merge Two Sorted Lists
来源:互联网 发布:淘宝有卖烟的吗 编辑:程序博客网 时间:2024/05/16 15:22
class Solution{ public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if (l1 == NULL) { return l2; } if (l2 == NULL) { return l1; } ListNode* help = new ListNode(0); ListNode* head = help; while (l1 && l2) { if (l1->val > l2->val) { help->next = l2; l2 = l2->next; } else { help->next = l1; l1 = l1->next; } help = help->next; } if (l1) { help->next = l1; } if (l2) { help->next = l2; } return head->next; }};
网上的用递归的解法:
ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) { if (l1 == NULL) return l2; if (l2 == NULL) return l1; ListNode *ret = NULL; if (l1->val < l2->val) { ret = l1; ret->next = mergeTwoLists(l1->next, l2); } else { ret = l2; ret->next = mergeTwoLists(l1, l2->next); } return ret;}
1 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
- 一个完整的C++类
- Java多线程通信-利用传统的线程通信wait(),notify()方法实现“生产者消费者模式”
- Geoserver+Openlayers3加载瓦片地图
- 【C】字符串的输入,求输入字符串中最长的单词
- iOS之UIButton的各种使用
- leetcode Merge Two Sorted Lists
- EXCEL学习笔记——小技巧
- 数据结构 表达式求值
- UIScrolView里自己滚动滑动 ,无限制那种
- Ubuntu14.04 安装Cuda
- 一个卓有成效的汇编优化范例--使用SSE2指令优化进制转化
- [NSNotificationCenter defaultCenter] addObserver 时 object的意义。
- leetcode 091 —— Decode Ways
- 花生壳不能添加映射怎么办