博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
合并两个排序的链表
阅读量:4969 次
发布时间:2019-06-12

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

输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则

/*struct ListNode {    int val;    struct ListNode *next;    ListNode(int x) :            val(x), next(NULL) {    }};*/class Solution {public:    ListNode* Merge(ListNode* pHead1, ListNode* pHead2)    {        if(pHead1==NULL)               return pHead2;        if(pHead2==NULL)             return pHead1;        ListNode*  node=new  ListNode(NULL);        if(pHead1->val
val) { node=pHead1; node->next=Merge(pHead1->next,pHead2); } else { node=pHead2; node->next=Merge(pHead1,pHead2->next); } return node; }};

 

转载于:https://www.cnblogs.com/cancangood/p/4951070.html

你可能感兴趣的文章
ruby 状态转移
查看>>
在ireport中使用checkbox
查看>>
网站架构之可扩展性
查看>>
content.boundingRectWithSize计算出来的高度不准
查看>>
看过了觉得蛮有用的博客链接
查看>>
C# 注册表Regedit读写
查看>>
cinnamon桌面安装在其他目录下
查看>>
yml在线格式转换工具(properties)
查看>>
题解 【luoguP1967 NOIp提高组2013 货车运输】
查看>>
【Linux开发】CCS远程调试ARM,AM4378
查看>>
Scala的类和对象
查看>>
table相关的选择器 & children()与find()的区别 & 选择器eq(n)与nth-child(n)的差异
查看>>
Windows Azure Platform AppFabric
查看>>
random模块
查看>>
springmvc常用注解标签详解
查看>>
Linux之ssh服务介绍
查看>>
Sql语句里的递归查询(转)
查看>>
[JAVA]《Java 核心技术》(一)
查看>>
libevent机制
查看>>
rabbit ip登录
查看>>