用C#语言实现合并两个有序链表

最新推荐文章于 2023-05-29 18:27:29 发布

原创

最新推荐文章于 2023-05-29 18:27:29 发布 · 628 阅读

4 ·

CC 4.0 BY-SA版权

本文介绍了如何使用C#语言合并两个已排序的链表。通过创建新链表并使用双指针比较l1和l2节点的值，将较小节点添加到新链表中，最终形成合并后的有序链表。

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

用C#语言实现合并两个有序链表

题目详情：

在这里插入图片描述

解题思路：

创建一个新的链表，只有一个头节点。然后两个指针分别指向l1，l2进行遍历，新链表的结点指向遍历中值小的节点。

力扣执行效果：

在这里插入图片描述

代码实现：

public class Solution {
    public ListNode MergeTwoLists(ListNode l1, ListNode l2) {
   var head = new ListNode(0);
            var currentNode = head;
            while (l1 != null && l2 != null)
            {
                if (l1.val < l2.val)
                {
                    currentNode.next = l1;
                    l1 = l1.next;
                }
                else
                {
                    currentNode.next = l2;
                    l2 = l2.next;
                }