LeetCode#21. Merge Two Sorted Lists

最新推荐文章于 2022-10-05 16:58:24 发布

HAHAHA-

最新推荐文章于 2022-10-05 16:58:24 发布

阅读量320

点赞数

分类专栏： LeetCode 文章标签： LeetCode 有序链表合并

本文链接：https://blog.csdn.net/u012559634/article/details/70488583

版权

LeetCode 专栏收录该内容

134 篇文章 0 订阅

订阅专栏

题目：合并两个有序链表
难度：Easy
思路：定义一个头结点，定义一个指针指向头结点，当两个链表都不为空的时候，指针的下一个节点是两个链表中值较小的节点，指针移动，其中一个链表为空，可以将指针直接指向不为空的链表
代码：

public class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {

        if(l1 == null && l2 == null){
            return null;
        }
        ListNode newHead = new ListNode(0);
        ListNode node = newHead;
        while(l1 != null && l2 != null){
            if(l1.val < l2.val){
                node.next = l1;
                l1 = l1.next;
            }else{
                node.next = l2;
                l2 = l2.next;
            }
            node = node.next;
        }
        if(l1 != null){
            node.next = l1;
        }
        if(l2 != null){
            node.next = l2;
        }

        return newHead.next;
    }
}

递归方法

public class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        if(l1 == null){
            return l2;
        }else if(l2 == null){
            return l1;
        }
        ListNode newHead = null;
        if(l1.val < l2.val){
            newHead = l1;
            newHead.next = mergeTwoLists(l1.next, l2);
        }else{
            newHead = l2;
            newHead.next = mergeTwoLists(l1, l2.next);
        }
        return newHead;
    }
}