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刷题记——合并两个有序链表的主要内容，如果未能解决你的问题，请参考以下文章