LinkedList Перетин

Проста

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 128 мегабайтів

Знайдіть точку перетину двох зв'язаних списків. Поверніть вказівник на вузол, з якого починається перетин цих списків.

Визначення зв'язаного списку:

class ListNode {
  int val;
  ListNode next;
  ListNode(int x) {
    val = x;
    next = null;
  }
}

class ListNode {
public:
  int val;
  ListNode *next;
  ListNode(int x) : val(x), next(NULL) {}
};

struct ListNode {
  int val;
  struct ListNode *next;
};

Реалізуйте функцію intersection, яка повертає вказівник на вузол, з якого починається перетин двох зв'язаних списків.

ListNode intersection(ListNode l1, ListNode l2)

ListNode* intersection(ListNode *l1, ListNode *l2)

ListNode* intersection(ListNode *l1, ListNode *l2)

Функція intersection повинна повернути вказівник на вузол зі значенням 7.

Відправки 3K

Коефіцієнт прийняття 45%