• 合并两个有序链表(leetcode21)


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

    示例 1:

    输入:l1 = [1,2,4], l2 = [1,3,4]
    输出:[1,1,2,3,4,4]

    解析:

    方法一:递归

     也就是说,两个链表头部值较小的一个节点与剩下元素的 merge 操作结果合并。

    我们直接将以上递归过程建模,同时需要考虑边界情况。

    如果 l1 或者 l2 一开始就是空链表 ,那么没有任何操作需要合并,所以我们只需要返回非空链表。

    否则,我们要判断 l1 和 l2 哪一个链表的头节点的值更小,然后递归地决定下一个添加到结果里的节点。

    如果两个链表有一个为空,递归结束。

    public class leetcode21 {
    
        public static void main(String[] args) {
            // TODO Auto-generated method stub
    
            ListNode head1 = new ListNode(1);
            head1.next = new ListNode(2);
            head1.next.next = new ListNode(4);
            
            ListNode head2 = new ListNode(1);
            head2.next = new ListNode(3);
            head2.next.next = new ListNode(4);
            
            ListNode head = mergeTwoLists(head1,head2);
            head.printNode(head);
        }
    
        //递归
        public static ListNode mergeTwoLists(ListNode l1, ListNode l2) {
            if(l1==null){//l1为空,则返回l2
                return l2;
            }else if(l2==null){//l2为空,则返回l1
                return l1;
            }else if(l1.val<l2.val){//l1的值小于l2的值,设置l1的next,同时返回l1
                l1.next = mergeTwoLists(l1.next,l2);
                return l1;
            }else{//否则,设置l2的next,同时返回l2
                l2.next = mergeTwoLists(l1,l2.next);
                return l2;
            }
        }
    }
  • 相关阅读:
    yum downgrade降级安装包
    yapi内网部署
    tomcat启动提示"java.net.BindException: 地址已在使用"
    u盘安装centos系统识别nvme固态硬盘
    识别thinkpad USB2.0 or USB3.0
    window10激活
    onedriver business到期
    实用站点分享
    window挂载synology目录
    Spring注解@Qualifier的详细用法
  • 原文地址:https://www.cnblogs.com/Vincent-yuan/p/14449841.html
Copyright © 2020-2023  润新知