LeetCode004|合并两个排序的链表

0x01,题目简述 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。 0x02,示例 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 0x03,题解思路 循环判断两个链表是否为空,若其中一个为空,则直接返回另外一个链表,因为题意链表元素的大小是有序的,使用一个哨兵节点进行数据的接收,当其中一个链表为空,退出循环,有可能循环退出之后,其中一个
相关文章
相关标签/搜索