Задача: 24. Swap Nodes in Pairs Сложность: medium Учитывая связанный список, поменяйте местами каждые два соседних узла и верните его голову. Вы должны решить проблему, не изменяя значения в узлах списка (т. е. изменять можно только сами узлы). Пример: Input: head = [1,2,3,4] Output: [2,1,4,3] 👨‍💻 Алгоритм: 1⃣Создаем фиктивный узел temp, указывающий на head, чтобы упростить работу с началом списка. 2⃣Пока существуют хотя бы два узла для обмена — выполняем перестановку указателей для соседней пары. 3⃣Продвигаем указатель к следующей паре. 😎 Решение: class Solution { public: ListNode swapPairs(ListNode head) { ListNode temp = (ListNode)malloc(sizeof(ListNode)); temp->next = head; ListNode ptr = temp, swap1, *swap2; while(ptr->next && ptr->next->next) { swap1 = ptr->next; swap2 = ptr->next->next; swap1->next = swap2->next; swap2->next = swap1; ptr->next = swap2; ptr = swap1; } return temp->next; } }; Ставь 👍 и забирай 📚 Базу знаний