leetcode笔记:Merge Two Sorted Lists
来源:互联网 发布:python exit code 0 编辑:程序博客网 时间:2024/05/17 22:28
一. 题目描述
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* res = new ListNode(0); ListNode* temp = res; while (l1 || l2) { ListNode* curr = NULL; if (l1 == NULL) { curr = l2; l2 = l2->next; } else if (l2 == NULL) { curr = l1; l1 = l1->next; } else { if (l1->val < l2->val) { curr = l1; l1 = l1->next; } else { curr = l2; l2 = l2->next; } } temp->next = curr; temp = temp->next; } return res->next; }};
四. 小结
该题需要一些边界条件判断。
1 0
- leetcode笔记:Merge Two Sorted Lists
- leetcode笔记--Merge Two Sorted Lists
- leetcode笔记:Merge Two Sorted Lists
- LeetCode笔记:21. 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
- java大数据学习笔记(四) 并发集合
- leetcode15.3Sum
- maven操作命令
- Game of Life
- java 获取MP3文件时长等信息
- leetcode笔记:Merge Two Sorted Lists
- cocoa pods 安装 WebViewJavascriptBridge 简明使用
- Mysql之各种各样的函数啦
- Mac装matlab2015b步骤
- 安卓app设计规范
- 微软2016年4月实习生笔试第一题-font size题解
- VS2010 专业版 报错:error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏
- android开发--drawerLayout和toolbar的结合使用
- c盘windows文件夹太大,installer文件夹太大