使用链表对两组数据进行合并（升序）

最新推荐文章于 2023-02-26 17:52:02 发布

我叫小泥

最新推荐文章于 2023-02-26 17:52:02 发布

阅读量255

点赞数

文章标签：链表数据结构

本文链接：https://blog.youkuaiyun.com/weixin_62490144/article/details/126901879

版权

本文介绍了一种用于合并两个有序单链表的算法实现。通过创建一个虚拟头节点，并使用一个临时变量来跟踪当前节点，该算法能有效地将两个链表按升序合并成一个新的有序链表。文章详细展示了如何处理各种边界情况，例如当一个链表已完全遍历而另一个尚未的情况。

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

public class Solusion_of_merge {
    public static MySingleList.ListNode mergeTwoLists(MySingleList.ListNode head1,
                                                      MySingleList.ListNode head2) {
//大家注意，第一行创建虚拟节点，因为此时val值无意义，所以任意赋值就好（与头节点一样，Val值无意义）
        MySingleList.ListNode newHead = new MySingleList.ListNode(9);
//创建tmp进行指向改变
        MySingleList.ListNode tmp = newHead;
//因为只有head1与head2不为空时才可以调用val属性，本身为空会报空指针异常
        while (head1 != null && head2 != null) {
            if (head1.val < head2.val) {
                tmp.next = head1;//因为要进行升序排列，所以谁的val值小就先连接谁
                head1 = head1;
            } else {
                tmp.next = head2;
                head2 = head2.next;
            }
            tmp = tmp.next;
        }
//一下两个if判断的意思是其中一列链表数据已经都被连接完成，剩下没链接完全的链表再进行连接
        if (head1 != null) {
            tmp.next = head1;
        }
        if (head2 != null) {
            tmp.next = head2;
        }
        return newHead;
    }
}