LeetCode004|合并两个排序的链表

LeetCode004|合并两个排序的链表

0x01,题目简述

输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。

0x02,示例

输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4

0x03,题解思路

循环判断两个链表是否为空,若其中一个为空,则直接返回另外一个链表,因为题意链表元素的大小是有序的,使用一个哨兵节点进行数据的接收,当其中一个链表为空,退出循环,有可能循环退出之后,其中一个链表的还有剩余元素没有挂载在链表后面,所以最后后面要重新进行判断一下。

0x04,题解程序

LeetCode004|合并两个排序的链表

0x05,总结

这周就没怎么去写关于技术文的文章了,一个是觉得适度放松和写作对自己有好处,没有必要将自己处于一个非常忙碌的状态,今天写的这篇文章主要还两个链表的操作,其实抛开链表的前后节点直接的连接关系,链表就是数组的一个体现,以前的我是一个处于很忙碌的状态,从早忙到晚,最近看了一些文章和一些受启发的短视频慢慢调整了自己的状态,或许最大的就是自己心态的调整,因为上学时心心念想要学习但一直未学习的内容终于在这段时间内完成了,所以现在自己心里可以慢慢去做自己想做的事情了,其它的不多说了,这篇文章如果可以帮助到需要的人就好,其实还是对自己帮助最大,目前的文章内容基本上都是自己在整理已经完成的内容,做下内容的沉淀