Leetcode_21_合并两个有序链表_水题

最新推荐文章于 2025-09-25 19:39:43 发布

原创最新推荐文章于 2025-09-25 19:39:43 发布 · 108 阅读

0 ·

CC 4.0 BY-SA版权

daily_algorithm 专栏收录该内容

230 篇文章

订阅专栏

该代码实现了一个功能，将两个已排序的链表合并为一个有序链表。通过创建一个新的链表并比较两个输入链表的节点值，将较小的节点添加到结果链表中，最终返回合并后的链表头节点。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode ans = new ListNode();
        ListNode head = ans;
        while(l1!=null || l2!=null) {
            if(l1 == null) {
                ans.next = l2;
                break;
            } else if(l2 == null) {
                ans.next = l1;
                break;
            }
            if(l1.val < l2.val) {
                ans.next = l1;
                l1 = l1.next;
            } else {
                ans.next = l2;
                l2 = l2.next;
            }
            ans = ans.next;
        }
        return head.next;
    }
}