leetcode21

蔚落 2022-08-09 02:22 119阅读 0赞

LeetCode21 ----------Merge Two Sorted Lists

将两个有序链表合并成一个有序链表。

这是当初学数据结构时一个非常重要的链表操作了。

思路很简单。

首先如果其中一个为空，返回另一个。

分别比较两个链表的元素，分为三种情况：

前两种分别是，将指针1向右移动或将指针2向右移动。

当两值相等时，要同时插入两个元素，并同时移动两个指针。

最后：

当某一指针指向空时，要将另一条链表的剩余部分插入到结果链表中。

这里也需要注意头指针，在LeetCode中返回的链表都是**不带头结点的头指针**

代码：

class Solution {
    public:
    	ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
    		if (l2 == NULL)
    			return l1;
    		if (l1 == NULL)
    			return l2;
    		ListNode *head=new ListNode(0);
    		ListNode *r = head;
    		while (l1 && l2)
    		{
    			if (l1->val == l2->val)
    			{
    				ListNode*p1 = new ListNode(l1->val);
    				ListNode*p2 = new ListNode(l2->val);
    				r->next = p1;
    				r = p1;
    				r->next = p2;
    				r = p2;
    				l1 = l1->next;
    				l2 = l2->next;
    			}
    			else if (l1->val < l2->val)
    			{
    				ListNode*p1 = new ListNode(l1->val);
    				r->next = p1;
    				r = p1;
    				l1 = l1->next;
    			}
    			else
    			{
    				ListNode*p2 = new ListNode(l2->val);
    				r->next = p2;
    				r = p2;
    				l2 = l2->next;
    			}
    		}
    		if (!l1)
    		{
    			r->next = l2;
    		}
    		else
    		{
    			r->next = l1;
    		}
    		ListNode * p = head;
    		head = head->next;
    		delete p;
    		return head;
    	}
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，119人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode：837.New 21 Game 新21点（C语言）

题目描述：爱丽丝参与一个大致基于纸牌游戏 “21点” 规则的游戏，描述如下：爱丽丝以 0 分开始，并在她的得分少于 K 分时抽取数字。抽取时，她从 \[1, W\]

墨蓝/ 2023年02月14日 15:57/ 0 赞/ 4 阅读

相关 LeetCode837.新21点

问题描述：爱丽丝参与一个大致基于纸牌游戏 “21点” 规则的游戏，描述如下：爱丽丝以 0 分开始，并在她的得分少于 K 分时抽取数字。抽取时，她从 \[1, W\

电玩女神/ 2023年02月14日 13:27/ 0 赞/ 12 阅读

相关 Leetcode t21 - java

/ Definition for singly-linked list. public class ListNode { i

女爷i/ 2022年11月22日 00:04/ 0 赞/ 155 阅读

相关 Leetcode No.21

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

秒速五厘米/ 2022年11月19日 07:50/ 0 赞/ 191 阅读

相关 leetcode21

LeetCode21 ----------Merge Two Sorted Lists 将两个有序链表合并成一个有序链表。这是当初学数据结构时一个非常重要的链表操作了。

蔚落/ 2022年08月09日 02:22/ 0 赞/ 120 阅读

相关 [leetcode]: 21. Merge Two Sorted Lists

1.题目 Merge two sorted linked lists and return it as a new list. The new list should b

雨点打透心脏的1/2处/ 2022年06月15日 02:42/ 0 赞/ 145 阅读

相关 leetcode 21. Merge Two Sorted Lists

Merge two sorted linked lists and return it as a new list. The new list should be made b

妖狐艹你老母/ 2022年06月09日 08:00/ 0 赞/ 206 阅读

相关 21.LeetCode 283: MoveZeros

题目： / 283 / public class MoveZeros { //时间复杂度:O

小灰灰/ 2022年02月14日 08:11/ 0 赞/ 209 阅读

相关【leetcode】21. Merge Two Sorted Lists

> Merge two sorted linked lists and return it as a new list. The new list should be made

悠悠/ 2022年01月21日 10:27/ 0 赞/ 206 阅读

相关 LeetCode 21

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1->1->2->

╰半夏微凉°/ 2021年12月09日 19:27/ 0 赞/ 239 阅读