Leetcode43: Merge Two Sorted Lists
来源:互联网 发布:java 开发平台 开源 编辑:程序博客网 时间:2024/05/23 20:25
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) { ListNode* merge = new ListNode(0); ListNode* head = merge; while(l1&&l2) { if(l1->val < l2->val) { merge->next = l1; l1 = l1->next; merge = merge->next; } else { merge->next = l2; l2 = l2->next; merge = merge->next; } } if(l1) { merge->next = l1; } if(l2) { merge->next = l2; } return head->next; }};
0 0
- Leetcode43: 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
- 安装freeswitch碰到的问题
- OJ第三批——Problem U:编程题:运算符重载---矩阵求和
- opencv2.4.9在vs2013中丢失opencv_core249d.dll问题及解决
- HashMap类的理解
- git上传代码到code.csdn.net
- Leetcode43: Merge Two Sorted Lists
- 1. 网页组成
- 没有R.java//R cannot be resolved to a variable解决办法
- Asp.net MVC 2 中解决页面提交数据并发问题
- NSString.h翻译
- Unity3D脚本 #pragma strict是什么
- 遍历方法将数组中的内容放到另外一个数组
- libevent专题1-Libevent使用例子,从简单到复杂
- Android 使用自定义字体