"Постановка задачи" :

Given a linked list, swap every two adjacent nodes and return its  head. You must solve the problem without modifying the values in the  list's nodes (i.e., only nodes themselves may be changed.)

Пример:

Input: head = [1,2,3,4]
Output: [2,1,4,3]

Решение:
Есть два подхода к решению этой задачи, один — итеративный, а другой — рекурсивный.
Мы будем решать, используя рекурсивный подход.

Мы будем рассматривать два узла одновременно и переворачивать их, а затем рекурсивно соединять их с остальной частью попарно перевернутого списка.

Во-первых, давайте посмотрим на пошаговое руководство нашего кода для данного примера на изображении ниже:

Выполнение :

class Solution {
    public ListNode swapPairs(ListNode head) {
        if(head == null || head.next ==null){
            return head;
        }
  //  Example : 1 --> 2 --> 3 --> 4
        ListNode h = head, hn=head.next,u = head.next.next; 
  // h=1, hn=2, u=3
        hn.next = h;   // 2 --> 1
        h.next = swapPairs(u);  //  2 --> 1--> swapPairs(3)
        return hn;        //return 2
    } 
}

Время выполнения: 0 мс
Ссылки:
- Раздел практики для гиков
- Итеративный подход

Feel free to reach me out for any suggestion and queries, ping me on:
-[LinkedIn]
-[GitHub]
-[Twitter]