LeetCode21. 合并两个有序链表

清疚 2022-05-26 04:29 201阅读 0赞

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例：

输入：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) {
             ListNode *head=new ListNode(0);
            ListNode *p=head;
            while(l1!=NULL&&l2!=NULL){
            	if(l1->val<l2->val){
            		ListNode *node=new ListNode(l1->val);
            		p->next=node;
            		p=p->next;
            		l1=l1->next;
    			}else{
    				ListNode *node=new ListNode(l2->val);
            		p->next=node;
            		p=p->next;
            		l2=l2->next;
    			}
    		}
    		while(l1!=NULL){
    			ListNode *node=new ListNode(l1->val);
            		p->next=node;
            		p=p->next;
            		l1=l1->next;
    		}
    		while(l2!=NULL){
    				ListNode *node=new ListNode(l2->val);
            		p->next=node;
            		p=p->next;
            		l2=l2->next;
    		}
    		return head->next;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，201人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode21-合并两个有序链表

* [合并两个有序链表][Link 1] * [题目描述][Link 2] * [code][] 合并两个有序链表题...

Dear 丶/ 2024年04月18日 09:08/ 0 赞/ 26 阅读

相关 LeetCode-21. 合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例: ![在这里插入图片描述][watermark_type_ZHJ

心已赠人/ 2022年09月15日 03:29/ 0 赞/ 146 阅读

相关 LeetCode21. 合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1->1

清疚/ 2022年05月26日 04:29/ 0 赞/ 202 阅读

相关【LeetCode】21. 合并两个有序链表

题目链接：[https://leetcode-cn.com/problems/merge-two-sorted-lists/description/][https_leetco

秒速五厘米/ 2022年05月11日 11:16/ 0 赞/ 179 阅读

相关 leetcode:21.合并两个有序链表

题目描述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4

蔚落/ 2022年04月23日 16:10/ 0 赞/ 173 阅读

相关 leetcode 21. 合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1->

客官°小女子只卖身不卖艺/ 2022年04月18日 02:07/ 0 赞/ 218 阅读

相关 LeetCode 21. 合并两个有序链表

github：[https://github.com/Renhongqiang/LeetCode][https_github.com_Renhongqiang_LeetCode

Love The Way You Lie/ 2022年02月15日 11:46/ 0 赞/ 221 阅读

相关 LeetCode（21）：合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 ![20190816135757320.png][] ![watermark_

Dear 丶/ 2021年10月13日 22:56/ 0 赞/ 320 阅读

相关 Leetcode21. 合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1->1->2->3

超、凢脫俗/ 2021年09月27日 00:08/ 0 赞/ 308 阅读

相关【LeetCode】 21. 合并两个有序链表

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

￡神魔★判官ぃ/ 2021年06月10日 20:37/ 0 赞/ 414 阅读