Leetcode刷题记——合并两个有序链表

Posted wangjm63

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode刷题记——合并两个有序链表相关的知识,希望对你有一定的参考价值。

巴啦啦:中间竟然隔了三天没有动手,罪恶啊罪恶,时光时光总是悄悄溜去,把内疚留在心底~

搬运工~

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 

示例:

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

解题思路:合并两个有序的单链表思路简单清晰,只用每次比较链表l1和l2的值,如果l1值小,则指针指向l1链表的下一个节点,否则指向l2链表的后一个节点,
     最后如果某个链表已经遍历结束,就直接把另一个链表中的节点放在合并链表中即可。
     只是太久没写了,链表的操作又忘了,刚开始不知道如何下手,链表名就相当于头指针,链表的结点有两个域:值域和指针域,对指针的使用非常关键!
知识点:链表!!!

以上是关于Leetcode刷题记——合并两个有序链表的主要内容,如果未能解决你的问题,请参考以下文章

我用java刷 leetcode 21. 合并两个有序链表

链表4:合并有序链表的3道题

LeetCode 21. 合并两个有序链表

leetcode21 合并两个有序链表

leetCode第21题——合并两个有序链表

leetcode21合并两个有序链表