LeetCode:合并两个有序链表

刷题神器:LeetCode官方网站

一、题目还原

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例：
输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

二、解题思路

迭代法：
① 遍历两个链表，逐一比较，排序组成新链

三、代码展示

① main函数

public static void main(String[] args) {
    ListNode l1 = new ListNode(1);
    l1.next = new ListNode(2);
    l1.next.next = new ListNode(3);
    ListNode l2 = new ListNode(2);
    l2.next = new ListNode(4);
    l2.next.next = new ListNode(5);

    printListNode(l1,"l1");
    printListNode(l2,"l2");
    l1 = mergeTwoLists(l1,l2);
    printListNode(l1,"result");
}

② mergeTwoLists方法函数

public static ListNode mergeTwoLists(ListNode l1, ListNode l2) {
    ListNode temp = new ListNode(-1);
    ListNode result = temp;
    while(null != l1 || null != l2){
        if(null == l2 || (null != l1 && l1.val <= l2.val)){
            temp.next = new ListNode(l1.val);
            l1 = l1.next;
        }else if(null == l1 || (null != l2 && l1.val > l2.val)){
            temp.next = new ListNode(l2.val);
            l2 = l2.next;
        }
        temp = temp.next;
    }
    return result.next;
}

控制台输出：

l1==1
l1==2
l1==3
l2==2
l2==4
l2==5
result==1
result==2
result==2
result==3
result==4
result==5

Process finished with exit code 0

四、自我总结

LeetCode第二十一题，难度为简单。最近的题目大多数都是围绕链表的，在被链表的“虐杀”后，似乎找了一些感觉，写起来也得心应手的许多。本题的难度不大，思路也很简单 ，使用迭代法进行判断进而合并。

• 博主最近也将刷题的代码上传到github中，欢迎各位大佬们指点一二
  Github仓库地址：https://github.com/w735937076/LeetCode