用递归的方法合并两个有序链表(C语言)

题目如下

要求返回的是不带头节点的链表

代码

struct ListNode* Merge(struct ListNode* pHead1, struct ListNode* pHead2 ) {
    if (pHead1 == NULL){
    	return pHead2;
	}
	if (pHead2 == NULL) {
		return pHead1;
	}
	if (pHead1->val < pHead2->val){
		pHead1->next = Merge(pHead2,pHead1->next);
		return pHead1;
	} else {
		pHead2->next = Merge(pHead1,pHead2->next);
		return pHead2;
	}
	
}

思路

如果要用递归的方法解一些题,首先就要考虑为其中一个链表空的情况,则:
 if (pHead1 == NULL){
        return pHead2;
    }
    if (pHead2 == NULL) {
        return pHead1;
    }
之后考虑都不为空的情况:
  1. 考虑return要返回的是哪个指针,即哪个链表的头节点更小,就返回哪个链表的头节点;
  2. 再根据递归分而治之的思想,对pHead2和pHead1->next(pHead1和pHead2->next)进行合并再加上头节点;则:
if (pHead1->val < pHead2->val){
        pHead1->next = Merge(pHead2,pHead1->next);
        return pHead1;
    } else {
        pHead2->next = Merge(pHead1,pHead2->next);
        return pHead2;
    }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值