021 合并两个有序链表

题目

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

示例:

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

实现

C# 实现

  • 执行结果:通过
  • 执行用时:108 ms, 在所有 C# 提交中击败了 83.80% 的用户
  • 内存消耗:25.9 MB, 在所有 C# 提交中击败了 5.85% 的用户
/**
 * 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)
    {
        ListNode pHead = new ListNode(int.MaxValue);
        ListNode temp = pHead;

        while (l1 != null && l2 != null)
        {
            if (l1.val < l2.val)
            {
                temp.next = l1;
                l1 = l1.next;
            }
            else
            {
                temp.next = l2;
                l2 = l2.next;
            }
            temp = temp.next;
        }

        if (l1 != null)
            temp.next = l1;

        if (l2 != null)
            temp.next = l2;

        return pHead.next;
    }
}

Python 实现

  • 执行结果:通过
  • 执行用时:40 ms, 在所有 Python3 提交中击败了 68.12% 的用户
  • 内存消耗:13.4 MB, 在所有 Python3 提交中击败了 17.11% 的用户
# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:
        pHead = ListNode(None)
        temp = pHead
        while(l1 and l2):
            if (l1.val <= l2.val):
                temp.next = l1                
                l1 = l1.next
            else :
                temp.next = l2
                l2 = l2.next
            temp = temp.next
             
        if l1 is not None:
            temp.next = l1 
        else :
            temp.next = l2
            
        return pHead.next 
浙ICP备19012682号