将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 输入：1->2->4, 1->3->4 头节点经典问题，合并出来的新链表需要先建立一个头节点，然后最后输出头节点的下一个节点即可。递归和迭代都可以解决这个题。
问题描述
示例
输出：1->1->2->3->4->4模版
/** * 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) { } }; 解题思路
完整代码
/** * 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* l3=new ListNode(0); ListNode* currentNode3=l3; while(l1!=nullptr && l2!=nullptr){ if(l1->val>l2->val){ currentNode3->next=l2; l2=l2->next; } else { currentNode3->next=l1; l1=l1->next; } currentNode3=currentNode3->next; } currentNode3->next=(l1==nullptr?l2:l1); return l3->next; } };
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算
官方软件产品操作指南 (170)
![[leetcode] 21 合并两个有序链表数据结构与算法龙征天的博客-](https://csdnimg.cn/identity/blog3.png)
![[leetcode] 21 合并两个有序链表数据结构与算法龙征天的博客-](https://csdnimg.cn/release/phoenix/template/new_img/tobarThumbUpactive.png)
![[leetcode] 21 合并两个有序链表数据结构与算法龙征天的博客-](https://csdnimg.cn/release/phoenix/template/new_img/thumbUpWhite.png)
![[leetcode] 21 合并两个有序链表数据结构与算法龙征天的博客-](https://csdnimg.cn/release/phoenix/template/new_img/commentWhite.png)
![[leetcode] 21 合并两个有序链表数据结构与算法龙征天的博客-](https://csdnimg.cn/release/phoenix/template/new_img/shareWhite.png)
![[leetcode] 21 合并两个有序链表数据结构与算法龙征天的博客-](https://csdnimg.cn/release/phoenix/template/new_img/collectWhite.png)
![[leetcode] 21 合并两个有序链表数据结构与算法龙征天的博客-](https://csdnimg.cn/release/phoenix/template/new_img/tobarCollectionActive.png)
![[leetcode] 21 合并两个有序链表数据结构与算法龙征天的博客-](https://csdnimg.cn/release/phoenix/template/new_img/mobileWhite.png)
![[leetcode] 21 合并两个有序链表数据结构与算法龙征天的博客-](https://csdnimg.cn/release/phoenix/template/new_img/rewardWhite.png)
![[leetcode] 21 合并两个有序链表数据结构与算法龙征天的博客-](https://csdnimg.cn/release/phoenix/template/new_img/lookMore.png)
![[leetcode] 21 合并两个有序链表数据结构与算法龙征天的博客-](https://csdnimg.cn/release/phoenix/template/new_img/CommentArrow.png)
![[leetcode] 21 合并两个有序链表数据结构与算法龙征天的博客-](https://kunyu.csdn.net/1.png?p=58&a=386&c=0&k=&d=1&t=3&u=1da02ff10f9e455bbdf8eae6d5b8393e)