巴啦啦:中间竟然隔了三天没有动手,罪恶啊罪恶,时光时光总是悄悄溜去,把内疚留在心底~
搬运工~
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例:
输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4
解题思路:合并两个有序的单链表思路简单清晰,只用每次比较链表l1和l2的值,如果l1值小,则指针指向l1链表的下一个节点,否则指向l2链表的后一个节点,
最后如果某个链表已经遍历结束,就直接把另一个链表中的节点放在合并链表中即可。
只是太久没写了,链表的操作又忘了,刚开始不知道如何下手,链表名就相当于头指针,链表的结点有两个域:值域和指针域,对指针的使用非常关键!
知识点:链表!!!