eolymp
bolt
Try our new interface for solving problems
Məsələlər

LinkedList Birləşdirmə

LinkedList Birləşdirmə

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

İki çeşidlənmiş ə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
Müəllif Михаил Медведев