java链表合并两个链表(按升序排列)

重生12

于 2020-03-03 18:25:40 发布

阅读量2.5k

点赞数 3

分类专栏： Java学习

本文链接：https://blog.youkuaiyun.com/qq_44956118/article/details/104638176

版权

这篇博客介绍了如何使用Java合并两个已按升序排列的链表。通过创建新链表，用cur1和cur2遍历原链表，将较小节点依次插入新链表。同时考虑了新链表初始化、节点插入以及处理剩余链表节点的细节，最终返回合并后的新链表。

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

一. 用cur1和cur2分别来记录两个链表当前节点,两个节点进行比较,较小的节点插入到新节点的末尾.
二.由于链表的插入需要遍历整个链表,找到链表末尾才能插入所以为了方便,分别用NewHead和NewTail来表示新链表的头结点和为节点.
三. 插入新链表时也要考虑两种情况,判断NewTail是否为空,若为空,则新链表的头结点和为节点都指向被插入的节点,若不为空,那么将被插入节点插入到新链表末尾,并更新新链表末尾地址
四. 当cur1或者cur2有一个走到了他们链表的末尾,那么就把没走完的链表剩下的所有节点都插入到新链表末尾.
五.最后返回新链表就好了

public class ToLists {
   
    static class ListNode {
   
        int val;
        ListNode next;

        public ListNode(int val) {
   
            this.val = val;
        }

        public ListNode mergeToLists(ListNode l1