Swap Nodes Pairs in Link List - Leet Code Solution

Example:

Given 1->2->3->4, you should return the list as 2->1->4->3.

public static class ListNode {
	int val;
	ListNode next;
	ListNode(int x) { val = x; }
	@Override
	public String toString() {
		StringBuffer sb = new StringBuffer();
		ListNode t = this;
		while (t != null) {
			sb.append(t.val).append(" -> ");
			t = t.next;
		}
		return sb.toString();
	}
}

public ListNode swapPairs(ListNode head) {
	if (head == null || head.next == null) return head;
	
	ListNode first = head;
	ListNode second = head.next;
	ListNode prev = null;
	
	ListNode result = second;
	while (first != null && second != null) {
		first.next = second.next;
		second.next = first;
		
		if (prev != null) {
			prev.next = second;
		}
		
		prev = first;
		
		first = first.next;
		if (first != null) {
			second = first.next;
		}
	}
	
	return result;
}