合并两个有序的链表

你发现我的代码和别人的代码(网上大多数的代码)有什么区别吗?为什么下面的这段代码更elegent,如果你有一些发现,请写下你的评论。如果你是新手,不能理解下面的代码,也请写下你的评论。

package 合并两个有序的链表;


class ListNode {
    int val;
    ListNode next = null;

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

public class Solution {
    public ListNode Merge(ListNode list1,ListNode list2) {
        ListNode acc = new ListNode(-1);
        ListNode end = acc;
        return MergeHelper(list1,list2, acc, end);
    }
    private ListNode MergeHelper(ListNode list1, ListNode list2, ListNode acc, ListNode end) {
        //return null;
        if(list1==null){
            end.next = list2;
            return acc.next;
        }
        if(list2==null){
            end.next = list1;
            return acc.next;
        }

        if(list1.val<list2.val){
            end.next = new ListNode(list1.val);
            end = end.next;
            return MergeHelper(list1.next, list2, acc, end);
        } else {
            end.next = new ListNode(list2.val);
            end = end.next;
            return MergeHelper(list1, list2.next, acc, end);
        }
    }
    public static void main(String[] args){
        ListNode list1 = new ListNode(1);
        ListNode list2 = new ListNode(2);
        ListNode list3 = new ListNode(3);
        ListNode list4 = new ListNode(4);
        ListNode list5 = new ListNode(5);
        list1.next = list2;
        list2.next = list3;
        list3.next = list4;
        list4.next = list5;

        ListNode list6 = new ListNode(1);
        ListNode list7 = new ListNode(2);
        ListNode list8 = new ListNode(3);
        ListNode list9 = new ListNode(4);
        ListNode list10 = new ListNode(5);
        list6.next = list7;
        list7.next = list8;
        list8.next = list9;
        list9.next = list10;
        print(new Solution().Merge(list1, list6));

    }
    private static void print(ListNode node) {
        if (null == node) {
            return;
        } else {
            System.out.println(node.val);
            print(node.next);
        }
    }
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值