merge two sorted lists
来源:互联网 发布:电视节目策划 知乎 编辑:程序博客网 时间:2024/06/06 20:06
题目:
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) return l2; if (l2 == NULL) return l1; ListNode dummy(-1); ListNode* p = &dummy; if (l1->val < l2->val) { p->next = l1; p = p->next; p->next = mergeTwoLists(p->next,l2); } else { p->next = l2; p = p->next; p->next =mergeTwoLists(l1,p->next); } return dummy.next; }};
0 0
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- ScrollView 与 Autolayout
- iOS 打电话
- 链表家族(1)——单链表
- 云计算笔记二 云计算系统OpenStack
- Hibernate与JDBC的优缺点
- merge two sorted lists
- Linux下创建与解压,安装zip, tar, tar.gz和tar.bz2文件
- java获取当前类的路径并且把本类的内容全部输出到指定位置
- Linux的原子操作与同步机制
- IOS 返回JSON数据中存在NULL的解决办法
- 锦标赛(n个数中求第一和第二大的数)
- android studio从布局文件中提取style
- php7 5.6 5.4 5.3xcache opcache 性能测试
- Spring属性相关笔记