MergeTwoSortedLists 【合并有序链表】

TopDreamer1225

已于 2024-01-11 22:51:45 修改

阅读量685

点赞数 8

分类专栏： LeetCode 刷题文章标签：链表数据结构

于 2024-01-11 18:15:52 首次发布

本文链接：https://blog.youkuaiyun.com/JiangMeiXue/article/details/135516592

版权

LeetCode 刷题专栏收录该内容

18 篇文章

订阅专栏

本文回顾了在解决链表合并问题时遇到的挑战，作者意识到在处理无头节点链表时的编码差异，并分享了学校时期区分有头和无头节点的概念。同时提到一个关于`NoSuchMethodError`的误会，其实是方法不存在而非个人技能问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有种归并排序的感觉
链表好久不用有些生疏了，思想思路是对的，但是代码写出来有问题，。
写完说点感受：
当时在学校学习链表的时候，就了解到链表分为“有头节点”和“无头节点”的链表，所以这里好像就不练，拿来之后，手有点生疏。
做完题目之后，给我的而感受就是，我解题用的head就是有头节点的，而题目中的list1和list2就是无头结点的链表。

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)’