【LeetCode】C# 21、Merge Two Sorted Lists

最新推荐文章于 2020-10-19 19:52:24 发布

RUN_D

最新推荐文章于 2020-10-19 19:52:24 发布

阅读量473

点赞数

分类专栏： leetcode 文章标签： leetcode c#

本文链接：https://blog.csdn.net/qq_39643935/article/details/78187138

版权

本文介绍了如何使用C#解决LeetCode的21题，即合并两个已排序的链表。通过比较每个链表节点的值，将较小的节点插入到新的有序链表中，以此达到合并并保持有序的目的。

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

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

合并两个有序的链表成一个有序链表。

思路：只有一个过程，就是判断两个链表当前的值，把小的给结果ListNode，然后进入下一个循环，就能实现整合列表。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     public int val;
 *     public ListNode next;
 *     public ListNode(int x) { val = x; }
 * }
 */
public class Solution {
   
    public ListNode MergeTwoLists(ListNode l1, ListNode l2) {
        if(l1 == null) return l2;