Рубрики
Без рубрики

Лецкод “объединить два отсортированных списка”

Хорошо рисовать коробку во время решения проблем Слияние двух сортировковных списков. Решение класса: Def … помечен с лецкодом, Python.

Хорошо рисовать коробку во время решения проблем ✍️.

Объединить два отсортированных списка

class Solution:
    def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:

        first = ListNode(-1)
        ret = first
        l1_node = l1
        l2_node = l2

        while l1_node or l2_node:
            if not l1_node:
                ret.next = l2_node
                break
            elif not l2_node:
                ret.next = l1_node
                break

            if l1_node.val <= l2_node.val:
                tmp = l1_node.next
                ret.next = l1_node
                l1_node = tmp                
            else:
                tmp = l2_node.next
                ret.next = l2_node
                l2_node = tmp
            ret = ret.next
            ret.next = None

        return first.next

Оригинал: “https://dev.to/takakd/leetcode-merge-two-sorted-lists-327j”