zoukankan      html  css  js  c++  java
  • Leetcode刷题记(7)——合并两个有序链表

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

    搬运工~

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

    示例:

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

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

  • 相关阅读:
    pe文件结构
    dll
    术语
    创建内存映射文件
    函数的调用约定
    串口
    linux 之 tcpdump
    linux 之程序管理
    perl 之eval
    2020-10-27_组合快捷键
  • 原文地址:https://www.cnblogs.com/wangjm63/p/10828187.html
Copyright © 2011-2022 走看看