LeetCode刷题 _第21题（ Merge Two Sorted Lists）_感想

最新推荐文章于 2022-08-13 15:59:30 发布

hhl35

最新推荐文章于 2022-08-13 15:59:30 发布

阅读量224

点赞数

分类专栏：算法文章标签：链表 leetcode

本文链接：https://blog.csdn.net/weixin_43430640/article/details/97785218

版权

算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

题目描述

在这里插入图片描述

菜鸡解法

mergeTwoList(ListNode *l1,ListNode *l2)
{
	ListNode *head = new ListNode(1);
	ListNode *cur = head;
	while(l1 && l2){
		if(l1->val <= l2->val){
			cur->next = l1;
			l1 = l1->next;
		}else{
			cur->next = l2;
			l2 = l2->next;
		}
		cur = cur->next;
    }
    cur->next = l1?l1:l2;
	return head->next;
}
	//写完自己发现了一个问题，这样不是内存泄露了吗，
	//于是改为ListNode head;ListNode *cur = &head;最后一句改成return head.next;
	//解决了这个小问题。

递归则更简单一点

 ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        if(!l1)
            return l2;
        if(!l2)
            return l1;
        if(l1->val<=l2->val){
            l1->next = mergeTwoLists(l1->next,l2);
            return l1;
        }else{
            l2->next = mergeTwoLists(l1,l2->next);
            return l2;
        }
    }

大神解法

因为这题比较简单（连我都能解出来），看了下大致也就是上述两个解法，不过看了一个代码对第一种迭代有个if lese的合并比较不错，下面贴上来，

mergeTwoList(ListNode *l1,ListNode *l2)
{
	ListNode *head（1）;
	ListNode *cur = &head;
	while(l1 && l2){
		ListNode *&minNode = l1->val<=l2->val?l1:l2;
		cur = cur ->next = minNode;
		minNode = minNode->next;
    }
    cur->next = l1?l1:l2;
	return head.next;
}
这个技巧主要在于使用了指针的引用，不用分别判断移动l1和l2，
因为minNode就是这次选中的l1或l2，如果不使用&，l1或l2无法向后移动