MergeTwoSortedLists 【合并有序链表】

有种归并排序的感觉

链表好久不用有些生疏了,思想思路是对的,但是代码写出来有问题,。

写完说点感受:

当时在学校学习链表的时候,就了解到链表分为"有头节点"和"无头节点"的链表,所以这里好像就不练,拿来之后,手有点生疏。

做完题目之后,给我的而感受就是,我解题用的head就是有头节点的,而题目中的list1和list2就是无头结点的链表。

java 复制代码
public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
        ListNode head = new ListNode();
        head.next = null;
        ListNode cur = head;

        while(list1 != null && list2 != null){
            if(list1.val <= list2.val){
                cur.next = list1;
                list1 = list1.next;
            }else{
                cur.next = list2;
                list2 = list2.next;
            }
            cur = cur.next;
        }
        if(list1 != null){
            cur.next = list1;
        }
        if(list2 != null){
            cur.next = list2;
        }
        return head.next;
    }

说一个刷题的时候遇到的问题

java.lang.NoSuchMethodError: 'ListNode ListNode.deserialize(java.lang.String)'

不是我写的有问题,还以为我自己生疏了
java.lang.NoSuchMethodError: 'ListNode ListNode.deserialize(java.lang.String)'

相关推荐
点云SLAM31 分钟前
二叉树算法详解和C++代码示例
数据结构·c++·算法·红黑树·二叉树算法
没书读了8 小时前
考研复习-数据结构-第六章-图
数据结构
future141210 小时前
C#进阶学习日记
数据结构·学习
Alfred king11 小时前
面试150 LRU缓存
链表·缓存·哈希表·lru·双向链表
ChoSeitaku13 小时前
NO.4数据结构数组和矩阵|一维数组|二维数组|对称矩阵|三角矩阵|三对角矩阵|稀疏矩阵
数据结构·人工智能·矩阵
Paper Clouds14 小时前
代码随想录|图论|15并查集理论基础
数据结构·算法·leetcode·深度优先·图论
Paper Clouds14 小时前
代码随想录|图论|14有向图的完全可达性
数据结构·算法·深度优先·图论·宽度优先
闻缺陷则喜何志丹16 小时前
【并集查找 虚拟节点】P1783 海滩防御|省选-
数据结构·c++·洛谷·并集查找·虚拟节点
GGBondlctrl16 小时前
【leetcode】字符串,链表的进位加法与乘法
算法·leetcode·链表·字符串相加·链表相加·字符串相乘
7 9717 小时前
C语言基础知识--柔性数组
数据结构·算法