如何高效合并两个已排序的链表？

本文共计2183个文字，预计阅读时间需要9分钟。

目录 + 归并两个有序链表 + 1. 题目描述 + 2. 设计思路 + 将两个有序链表合并为一个新有序链表 + 返回 + 示例 + 在力扣上提交的结果 + 归并两个有序链表 + 1. 题目描述 + 利用基础题里构建的单链表

目录

• 归并两个有序链表
• 1、题目描述
• 2、设计思路
• 将两个有序链表合并为一个新的有序链表并返回
• 示例
• 在力扣上的提交结果

归并两个有序链表

1、题目描述

利用基础题里构建的单链表类创建两个有序的整数链表对象，实现将两个有序链表归并成一个新的有序链表并输出该新有序链表的结果。（可以调用已定义的链表类的方法来实现，并注意如何将两个有序的线性表进行归并的算法）

2、设计思路

首先通过InputRear()函数构造两个链表，通过不断修改last指针的指向。

last->link = newNode; last = newNode;

只要用户没有输入标志结束的数据0，便一直将链表扩展下去。