21. Merge Two Sorted Lists
来源:互联网 发布:我的兄弟姐妹 网络歌曲 编辑:程序博客网 时间:2024/06/07 07:26
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 *head, *cur; if (l1->val < l2->val) { head=l1; l1 = l1->next; } else { head = l2; l2 = l2->next; } cur = head; while (l1 && l2) { if (l1->val < l2->val) { cur->next = l1; l1 = l1->next; } else { cur->next = l2; l2 = l2->next; } cur = cur->next; } if (!l2) cur->next = l1; else cur->next = l2; return head; }};
0 0
- 21.Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21.Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- iOS canOpenURL: failed for URL
- JAVASCRIPT下window.location.href通过url传递参数
- rtmp 研究
- Activiti进阶(四)——流程变量的设置和获取
- 解读DSI405中的enqueue之:诊断脚本
- 21. Merge Two Sorted Lists
- 111
- iOS开发中设置tabbar选中图标的颜色
- 将网络(httpurl)图片转base64
- Uncaught NetworkError: Failed to execute 'send' on 'XMLHttpRequest': Failed to load 'file:///E:/test
- mysql数据库热备份
- jsp实现局部刷新的一种方法
- HI3520D使用512M的内存
- Android中Bitmap和Drawable(转)