合并两个有序链表（C++）

冷不防 2023-06-22 07:28 24阅读 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=NULL, *cur=NULL;
            int val;
            while (l1 || l2) { 
                if (l1 != NULL && l2 != NULL) {  
                    if (l1 -> val < l2 -> val){ 
                        val = l1->val;
                        l1 = l1 -> next;
                    } else { 
                        val = l2->val;
                        l2 = l2 -> next;
                    }
                } else  if (l1 != NULL) { 
                    val = l1 -> val;
                    l1 = l1 -> next;
                } else if (l2 != NULL) { 
                    val = l2 -> val;
                    l2 = l2 -> next;
                }
                if (head == NULL) { 
                    head = new ListNode(val);
                    cur = head;
                } else { 
                    cur->next = new ListNode(val);
                    cur = cur->next;
                }
            }
            return head;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关合并两个有序链表

一思路按老师上课讲的，先用其他链表记录两个链表共有部分，然后判断谁null，再接上另一个二代码 class Solution(object):

爱被打了一巴掌/ 2023年07月13日 10:51/ 0 赞/ 29 阅读

相关合并两个有序链表（C++）

简述将两个有序的链表合并，并返回输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 代码 / Defi

冷不防/ 2023年06月22日 07:28/ 0 赞/ 25 阅读

相关合并两个有序链表

class Node { Node next = null;//下一个结点 int data;//结点数据 p

梦里梦外;/ 2023年06月08日 03:19/ 0 赞/ 16 阅读

相关合并两个有序链表

合并两个有序链表 1、题目题目要求：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输

灰太狼/ 2023年03月01日 12:52/ 0 赞/ 27 阅读

相关算法：合并两个有序链表（Javascript/C#）

1. 题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 e.g 输入：l1 = \[1,2,5\], l2 =

川长思鸟来/ 2023年01月22日 13:49/ 0 赞/ 14 阅读

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

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

「爱情、让人受尽委屈。」/ 2022年11月16日 01:54/ 0 赞/ 238 阅读

相关合并两个链表c++_21 合并两个有序链表

01 题目信息 > 题目地址: > > https://leetcode-cn.com/problems/merge-two-sorted-lists/

朴灿烈づ我的快乐病毒、/ 2022年10月25日 04:52/ 0 赞/ 243 阅读

相关算法：合并两个有序链表

1. 题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 e.g 输入：l1 = \[1,2,5\], l2 =

雨点打透心脏的1/2处/ 2022年10月14日 05:53/ 0 赞/ 232 阅读

相关合并两个有序链表

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

向右看齐/ 2022年09月01日 12:56/ 0 赞/ 250 阅读

相关合并两个有序链表

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

我会带着你远行/ 2021年10月30日 08:20/ 0 赞/ 364 阅读