合并两个有序链表分析

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

思路：
1.判断链表是否为空。（在未说明的情况下）
2.确定头结点head.,
(通过比较第一结点的大小)，继续指向下一个结点
3.此处得再用一个指针cur ；一开始cur还是指向头结点。
通过循环，进行连接
4.如果有一个链表为空后，另一个链表直接接上新的链表

/*** Definition for singly-linked list.* public class ListNode {   //结点定义*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode mergeTwoLists(ListNode l1, ListNode l2) {if(l1 == null) return l2; //判空if(l2 == null) return l1;ListNode head;  //定义头结点if(l1.val <= l2.val){head = l1;l1 = l1.next;}else{head = l2;l2 = l2.next;}ListNode cur = head;while(l1 != null && l2 != null){if(l1.val <= l2.val){cur = cur.next = l1;l1 = l1.next;}else{cur = cur.next = l2;l2 = l2.next;}}if(l1 == null){  //若一个为空，剩下的则全部接上cur.next = l2;}else if(l2 == null){cur.next = l1;}return head;}}

合并两个有序链表分析相关推荐

LeetCode 21合并两个有序链表22括号生成
微信搜索bigsai,回复进群,加入打卡.维护不易,欢迎点赞支持! 合并两个有序列表将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1 ...
C语言怎么合并两个有序链表
C语言合并两个有序链表的方法:拼接指定的两个有序链表的所有节点即可.例如两个有序链表分别为[1->2->4]和[1->3->4],合并后的有序链表为[1->1->2 ...
两个有序链表序列的交集_LeetCode | 21.合并两个有序链表
点击上方蓝字关注我们 1.LeetCode | 2.两数相加 2.LeetCode | 206.反转链表 3.LeetCode | 1.两数之和 4.LeetCode | 703.数据流中的第K大元素 ...
两个有序链表序列的交集_剑指offer第21天：合并两个有序链表
我准备了 1000 本电子书和计算机各领域高清思维导图 100 张,关注后回复[资源],即可获取!更可回复[内推]加入 BAT 内推群! 01.题目分析第21题:合并两个有序链表将两个有序链表合并 ...
[递归|迭代] leetcode 21 合并两个有序链表
[递归|迭代] leetcode 21 合并两个有序链表 1.题目题目链接将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2 ...
合并两个有序链表（递归）
合并两个有序链表(递归) 题目描述将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例输入:1->2->4, 1->3->4 ...
合并两个有序链表——递归与迭代
力扣刷题总结一.前言二.合并两个有序链表 1.题意 2.示例 3.题解方法一递归算法思路分析代码解析方法二迭代算法思路分析代码解析总结一.前言最近几天有点忙,没来得及更新我的力扣 ...
【LeetCode】21、合并两个有序链表
21.合并两个有序链表题目: 将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例1: 输入:l1 = [1,2,4], l2 = [1,3,4] ...
【每日一算法】合并两个有序链表
微信改版,加星标不迷路! 每日一算法-合并两个有序链表作者:阿广阅读目录 1 题目 2 解析 1 题目将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. ...

合并两个有序链表分析

合并两个有序链表分析相关推荐

最新文章

热门文章