【剑指Offer学习】【面试题17 ：：合并两个排序的链表】

最新推荐文章于 2020-02-27 16:47:13 发布

原创最新推荐文章于 2020-02-27 16:47:13 发布 · 183 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

基础知识专栏收录该内容

64 篇文章

订阅专栏

本文详细介绍了如何通过比较两个链表中元素的大小来合并它们，形成一个新的有序链表。这种方法与合并两个有序数组类似，适用于需要处理大量有序数据的情况。

https://blog.csdn.net/derrantcm/article/details/46678155

与合并两个有序数组一个思想 
       // 当两个链表都不为空就进行合并操作
        while (head1 != null && head2 != null) {
            // 下面的操作合并较小的元素
            if (head1.value < head2.value) {
                pointer.next = head1;
                head1 = head1.next;
            } else {
                pointer.next = head2;
                head2 = head2.next;
            }

            // 将指针移动到合并后的链表的末尾
            pointer = pointer.next;
        }