博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【LeetCode】21. Merge Two Sorted Lists 解题小结
阅读量:4912 次
发布时间:2019-06-11

本文共 885 字,大约阅读时间需要 2 分钟。

题目: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 lis

相对还是简单的,直接合并。

/** * 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 || !l2) return l1? l1:l2;        ListNode* head = new ListNode(0);        ListNode* node = head;        while (l1 && l2){            if (l1->val < l2->val){                node->next = l1;                l1 = l1->next;            }            else {                node->next = l2;                l2 = l2->next;            }            node = node->next;        }        node->next = l1?l1:l2;        return head->next;    }};

 

转载于:https://www.cnblogs.com/Doctengineer/p/5848659.html

你可能感兴趣的文章
不加好友就能微信聊天?微信企业号实现了!
查看>>
实现左边div固定宽度,右边div自适应撑满剩下的宽度的布局方式:
查看>>
UVA 104 Arbitrage
查看>>
thinphp使用模型左右链接,表前缀不同处理
查看>>
混合 Data Warehouse 和 Big Data 倉庫的新架構
查看>>
几种开放源码的TCPIP协议栈概述--LwIP,uIP,TinyTcp和uC/IP
查看>>
win10升级相关
查看>>
LVS负载均衡服务
查看>>
phpadmin dvwa sqli-labs xsser.me
查看>>
OPENCV(2) —— Basic Structures(二)
查看>>
SDUT 3346 数据结构实验之二叉树七:叶子问题
查看>>
正则表达式介绍
查看>>
linux 比较命令
查看>>
软件工程学习心得4
查看>>
车机HMI开发过程中的功能安全方案
查看>>
我要上蓝翔
查看>>
Ping pong(树状数组经典)
查看>>
Mysql 语句优化
查看>>
记一次面试
查看>>
例子:进度条
查看>>