码迷,mamicode.com
首页 > 其他好文 > 详细

力扣Leetcode 21. 合并两个有序链表

时间:2020-05-01 17:09:58      阅读:69      评论:0      收藏:0      [点我收藏+]

标签:tno   return   while   wol   cpp   etc   next   val   public   

合并两个有序链表

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

示例:

输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4

题解

直接迭代

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        ListNode* head = new ListNode(1); // 新开一个结点作为结果
        ListNode* ret = head; // head头指针作为操作指针移动 需要ref指针作为标记
        while (l1 != NULL && l2 != NULL) { // 跳出条件
            if (l1->val < l2->val) { 
                head->next = l1;
                l1 = l1->next;
            } else {
                head->next = l2;
                l2 = l2->next;
            }
            head = head->next; 
        }
        head->next = l1 == NULL ? l2 : l1; // 三元表达式判断剩下哪个链表非空
        return ret->next; // 返回的是ref后面指向的链
    }
};

力扣Leetcode 21. 合并两个有序链表

标签:tno   return   while   wol   cpp   etc   next   val   public   

原文地址:https://www.cnblogs.com/coderzjz/p/12813767.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!