合并两个序列

本文介绍了如何合并两个单调递增的链表,确保合并后的链表仍然保持单调不减的顺序。通过比较两个链表的节点值,将较小节点依次插入到结果链表中,最终返回合并后的链表头节点。
摘要由CSDN通过智能技术生成

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


class Solution {
public:
    ListNode* Merge(ListNode* pHead1, ListNode* pHead2)
    {
        //周二,    2017-6-21   每天在忙啥
        //判断是都指针是否为空,若为空
        //1  两指针都为空,
        //2 一个指针为空
        //3 若都不为空
        //4   比较首节点,若p1>p2,则在p2中移动,
        //若p2>p1,则造p1中移动。
        if(pHead1==NULL&&pHead2==NULL) return NULL;
        if(pHead1==NULL&&pHead2!=NULL) return pHead2;
        if(pHead2=&

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值