链表经典面试题(三)

合并两个有序链表

    • 1.题目
    • 2.图文分析
    • 3.代码实现

1.题目

链表经典面试题(三)_第1张图片

2.图文分析

我们通过两个连接和指向的中介,我们可以将两个链表依次连接起来,并且当其中一个链表走完后,另一个链表剩余的值都会比另一个链表的值大,所以直接将指向中介指向他们即可。

链表经典面试题(三)_第2张图片

3.代码实现

链表经典面试题(三)_第3张图片
合并两个有序链表是我们数据结构中比较经典的题目,希望大家好好练习这道题的代码

你可能感兴趣的:(链表,数据结构)