e-olymp
favorite Saytın davamlılığını təmin etmək üçün sizin köməyinizə ehtiyacımız vardır, ətrafli məlumat üçün bannerə klikləyin
Yarışlar

class LinkedList

LinkedList Birləşdirmə

İki əlaqələndirilmiş siyahını birləşdirin və yeni siyahının göstəricisini qaytarın. Yeni siyahı mövcud iki siyahının təpələrinin göstərici vasitəsilə birləşdiriləməsi yolu ilə alınmalıdır.

Əlaqələndirilmiş siyahının təyini:

// Java
class ListNode {
  int val;
  ListNode next;
  ListNode(int x) {
    val = x;
    next = null;
  }
}
// C++
class ListNode
{
public:
  int val;
  ListNode *next;
  ListNode(int x) : val(x), next(NULL) {}
};

İki əlaqələndirilmiş siyahını birləşdirən merge funksiyasını reallaşdırın.

// Java
ListNode merge(ListNode l1, ListNode l2)
// C++
ListNode* merge(ListNode *l1, ListNode *l2)

Nümunə

prb10044.gif

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Müəllif Михаил Медведев