合并两个有序链表

最新推荐文章于 2023-08-05 22:49:51 发布

xielvji

最新推荐文章于 2023-08-05 22:49:51 发布

阅读量4.5k

点赞数 3

分类专栏： LeetCode

本文链接：https://blog.csdn.net/sphiriky/article/details/114483253

版权

本文介绍了如何将两个升序链表合并为一个新链表。解题思路是创建一个新链表，比较l1和l2的节点值，将较小的一端连接到新链表并移动较小链表的指针，直到其中一个链表为空。最后得到的链表保持升序排列。

摘要由CSDN通过智能技术生成

合并两个有序链表

问题描述
解题思路

问题描述

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
例如：
l1 = [1,2,3]
l2 = [0,2,4]
input = [0,1,2,2,3,4]

解题思路

1、本题比较简单，主要考察的还是对链表的认识，简单的思路就是创建一个新的List，利用if判断l1.val和l2.val的大小，哪一个大就把哪一段链表接在新List的后边，同时令该段小链表往后移动一个位置，一直移动到其中一段链表为空（null）时结束。

/**
 * 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 mergeTwoLi