Leetcode学习笔记：#24. Swap Nodes in Pairs

Leetcode学习笔记：#24. Swap Nodes in Pairs

Given a linked list, swap every two adjacent nodes and return its head.

You may not modify the values in the list’s nodes, only nodes itself may be changed.

实现：

public ListNode swapPairs(ListNode head){
	if((head == null) || (head.next == null))
		return head;
	ListNode n = head.next;
	head.next = swapPairs(head.next.next);
	n.next = head;
	return n;
}

思路：
递归。