İçeriğe geç

Sıralı zincirleri birleştir

Kolay#two-pointers#dummy-node~20 dk

Görev tanımı

Problem

Tek yönlü iki bağlı listenin (linked list) her biri zaten azalmayan sırada sıralı. Yeni düğümler oluşturmak yerine mevcut düğümleri yeniden bağlayarak onları tek bir sıralı listede birleştir. Birleşmiş listenin head'ini (baş düğüm) döndür; iki girdi de boşsa liste de boştur.

Örnekler

Input:  a = 1 -> 4 -> 6, b = 2 -> 3
Output: 1 -> 2 -> 3 -> 4 -> 6
Input:  a = empty, b = 7
Output: 7
Neden: edge case: döngü başlamadan bir taraf tükeniyor
Input:  a = empty, b = empty
Output: empty
Neden: edge case: birleştirilecek bir şey yok

İpuçları

0 / 3

Hedef zaman
O(n + m)
Hedef alan
O(1)

Kısıtlar

  • both lists are sorted in non-decreasing order
  • either list may be empty

Kodda değil de fikirde mi takıldın? İki sıralı listeyi birleştirme bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır