LeetCode 21. Merge Two Sorted Lists 题解 —— Java

最新推荐文章于 2019-08-22 10:34:38 发布

原创最新推荐文章于 2019-08-22 10:34:38 发布 · 473 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #算法 #链表

LeetCode题解专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种将两个已排序的链表合并成一个新排序链表的方法。通过比较两个链表头部节点的值，将较小值节点添加到新链表，并依次进行，直至一个链表遍历完毕，再将剩余链表直接连接到新链表尾部。

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

题目链接:https://leetcode.com/problems/merge-two-sorted-lists/#/description

题目要求：将两个有序列表合并为一个有序列表

思路：循环比较两个链表的头元素，较小的那个加入新链表，然后指针后移；直到其中一个链表为空之后，将另一个链表加入到新链表中。

Java代码如下：

public class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
    	ListNode head = null;
        ListNode current = null;
        while(l1!=null && l2 != null){
        	if(l1.val < l2.val){
        		if(head == null){
        			head = l1;
        			current = head;
        		} else {
        			current.next = l1;
        			current = current.next;
        		}
        		l1 = l1.next;
        	} else {
        		if(head == null){
        			head = l2;
        			current = head;
        		} else {
        			current.next = l2;
        			current = current.next;
        		}
        		l2 = l2.next;
        	}
        }
        if(l1 == null){
        	if(head == null){
        		head = l2;
        	} else {
        		current.next = l2;
        	}
        } else {
        	if(head == null){
        		head = l1;
        	} else {
        		current.next = l1;
        	}
        }
        return head;
    }
}