数据结构和算法之两个有序的链表合并

多拉C梦

于 2019-10-29 14:49:41 发布

阅读量597

点赞数

分类专栏：数据结构与算法文章标签：数据结构算法

本文链接：https://blog.csdn.net/zy15112342449/article/details/102799424

版权

本文探讨如何将两个已排序的链表高效地合并成一个有序链表，涉及数据结构与算法的知识，包括链表操作和排序策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * 两个有序链表合并
 * Author : BlueSky 2019.10.29
 * Function : 两个有序链表合并为一个新的有序链表并返回
 * Example:
 *  输入：1->2->4, 1->3->4
 *  输出：1->1->2->3->4->4
 *
 * 思路：递归
 * 1、对特殊情况进行处理：Head1 为空则返回 Head2 ，Head2 为空则返回 Head1。
 * 2、比较两个链表的第一个结点，确定头节点
 * 3、头结点确定后，继续在剩下的结点中选出下一个结点去链接到第二步选出的结点后面
 * 4、重复2、3步骤
 */
public class TwoLinkListMerge {
   
    public static void main(String[] args) {
   
        Node node1 = new Node();
        Node node2 = new Node();
        Node node3 = new Node();

        Node node4 = new Node();
        Node node5 = new Node();
        Node node6 = new Node();

        node1.setNext(node2);
        node1.setData

最低0.47元/天解锁文章