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

LinkedList Kəsişmə

LinkedList Kəsişmə

İki əlaqələndirilmiş siyahının kəsişmə nöqtəsini tapın. İki əlaqələndirilmiş siyahının kəsişməsinin başladığı təpənin göstəricisini qaytarın.

Ə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) {}
};
// C
struct ListNode
{
  int val;
  struct ListNode *next;
};

İki əlaqələndirilmiş siyahının kəsişməsinin başladığı təpənin göstəricisini qaytaran intersection funksiyasını reallaşdırın.

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

Nümunə

prb10047.gif

intersection funksiyası 7 qiymətli təpənin göstəricisini qaytarmalıdır.

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