码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2019-05-11 16:21:04      阅读:131      评论:0      收藏:0      [点我收藏+]

标签:有序链表   时光   组成   如何   直接   code   leetcode   没有   拼接   

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

搬运工~

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

示例:

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

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

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

标签:有序链表   时光   组成   如何   直接   code   leetcode   没有   拼接   

原文地址:https://www.cnblogs.com/wangjm63/p/10828187.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!