25. 合并两个排序的链表

2020-06-22

1.题目描述

输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。

2.题解

直接进行合并即可，注意这里的pre指针要进行更新

3.代码

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {public:ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {if (!l1&&!l2) return NULL;if (!l1) return l2;if (!l2) return l1;ListNode *head=new ListNode(-1); // 临时的头节点head->next=l1;ListNode *p=l1,*q=l2,*pre=head,*tail;while (p&&q){if (p->val>q->val){tail=q->next;q->next=p;pre->next=q;pre=q;q=tail;}else{pre=p;p=p->next;}}if (q) pre->next=q;ListNode* res=head->next;delete head;return res;}
};

25. 合并两个排序的链表相关推荐

《LeetCode力扣练习》剑指 Offer 25. 合并两个排序的链表 Java
<LeetCode力扣练习>剑指 Offer 25. 合并两个排序的链表 Java 一.资源题目: 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 示例1: ...
LeetCode-剑指 Offer 25. 合并两个排序的链表
剑指 Offer 25. 合并两个排序的链表思路一:双指针法 1.设置dummy为头结点,放置于新链表之前,最后返回的就是dummy.next:设置cur为当前节点,从dummy开始 2.当两个链表 ...
面试题25: 合并两个排序的链表
/******************************************************************* *<剑指Offer--名企面试官精讲典型编程题>C ...
LeetCode Algorithm 剑指 Offer 25. 合并两个排序的链表
剑指 Offer 25. 合并两个排序的链表 Ideas 这题让我想到了归并排序: 划分问题:把序列分成元素个数尽量相等的两半: 递归求解:把两半元素分别排序: 合并问题:把两个有序表合并成一个. 捞 ...
【LeetCode】剑指 Offer 25. 合并两个排序的链表
[LeetCode]剑指 Offer 25. 合并两个排序的链表文章目录 [LeetCode]剑指 Offer 25. 合并两个排序的链表一.递归二.伪头节点总结一.递归思路: 如果有一个 ...
剑指offer系列——剑指 Offer 25. 合并两个排序的链表
⭐️前面的话⭐️ 大家好!本篇文章将介绍关于数据结构之链表的OJ题,来自力扣:21. 合并两个有序链表或剑指 Offer 25. 合并两个排序的链表题解,展示代码语言暂时为:Java语言与C语言 ...
剑指offer：面试题25. 合并两个排序的链表
题目:合并两个排序的链表输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 示例1: 输入:1->2->4, 1->3->4 输出:1->1-& ...
【最佳解法】剑指 Offer 25. 合并两个排序的链表
立志用最少的代码做最高效的表达输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 示例1: 输入:1->2->4, 1->3->4 输出:1-> ...
【算法】剑指 Offer 25. 合并两个排序的链表
文章目录 1.概述 2. 对比 3.递归 1.概述输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 示例1: 输入:1->2->4, 1->3->4 ...

25. 合并两个排序的链表

25. 合并两个排序的链表相关推荐

最新文章

热门文章