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


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

    搬运工~

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

    示例:

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

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

  • 相关阅读:
    路径规划算法总结
    常用滤波器整理
    Debian 9 strech 安装 ROS lunar
    understand 安装笔记
    protobuf 安装与卸载
    maven-surefire-plugin
    spring数据源、数据库连接池
    日志插件总结
    pom.xml常用元素解析
    BeanFactory笔记
  • 原文地址:https://www.cnblogs.com/wangjm63/p/10828187.html
Copyright © 2020-2023  润新知