LeetCode(简单)合并两个有序列表(c#)

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

Heroin_s

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

阅读量172

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_34024244/article/details/99846641

版权

LeetCode 专栏收录该内容

93 篇文章 1 订阅

订阅专栏

题目为将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

其中存在一个类，结构为

public class ListNode
    {
        public int val;
        public ListNode next;
        public ListNode(int x) { val = x; }
    }

每一个都会指向下一个元素。编写的c#代码如下

        public static ListNode MergeTwoLists(ListNode l1, ListNode l2)
        {
            if (l1==null||l2==null)
            {
                return l1 == null ? l2 : l1;
            }
            ListNode liFir = new ListNode(-1);
            ListNode head = liFir;
            while (l1!=null&&l2!=null)
            {
                if (l1.val<l2.val)
                {
                    head.next = l1;
                    l1 = l1.next;
                }
                else
                {
                    head.next = l2;
                    l2 = l2.next;
                }
                head = head.next;
            }
            head.next = (l1 == null ? l2 : l1);
            return liFir.next;
        }