C++ Program For Pairwise Swapping Elements Of A Given Linked List

Given a singly linked list, write a function to swap elements pairwise.

Input: 1->2->3->4->5->6->NULL 
Output: 2->1->4->3->6->5->NULL

Input: 1->2->3->4->5->NULL 
Output: 2->1->4->3->5->NULL

Input: 1->NULL 
Output: 1->NULL 

For example, if the linked list is 1->2->3->4->5 then the function should change it to 2->1->4->3->5, and if the linked list is then the function should change it to. 

METHOD (Iterative): 
Start from the head node and traverse the list. While traversing swap data of each node with its next node's data. 
Below is the implementation of the above approach:

Output:

Linked list before calling pairWiseSwap()
1 2 3 4 5 
Linked list after calling pairWiseSwap()
2 1 4 3 5 

Time complexity: O(n) 

Auxiliary Space: O(1)

Please refer complete article on Pairwise swap elements of a given linked list for more details!