21. Merge Two Sorted Lists
来源:互联网 发布:淘宝助理不显示宝贝 编辑:程序博客网 时间:2024/05/17 04:51
题目:Merge Two Sorted Lists
原题链接:https://leetcode.com/problems/merge-two-sorted-lists/
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) return l2; if(!l2) return l1; ListNode* head, *p; if(l1->val <= l2->val) { head = l1; l1 = l1->next; } else { head = l2; l2 = l2->next; } p = head; while(l1 && l2) { if(l1->val <= l2->val) { p->next = l1; l1 = l1->next; } else { p->next = l2; l2 = l2->next; } p = p->next; } if(l1) p->next = l1; else if (l2) p->next = l2; else p->next = NULL; 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
- static、final、static final 用法
- Leetcode 115. Distinct Subsequences 计算子串 解题报告
- 关于SSH的总结
- 信息系统项目管理师之人力资源管理
- 第五周-raptor 员工工资计算
- 21. Merge Two Sorted Lists
- svo 安装教程
- 【协议】LW_APP蓝牙通讯协议
- 第4周 项目6--多项式求和
- LeetCode 292. Nim Game
- hibernate3.3.2学习笔记---三种对象状态&删除数据&获取数据库对象&更新数据库对象
- 方法中怎样调用本类中的方法
- Part 2 of 2 Two‘s complement
- merge排序