两两交换链表中的节点 --java记录

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

利用递归解决。 每次交换head 与head.next节点。
交换后head.next.next 指向下次交换后的头节点

class Solution {
     public ListNode swapPairs(ListNode head) {
		 if(head == null ||head.next == null) {
			 return head;
		 }
		 ListNode p,q = null;
		 q = head;  //记录头节点
		 p = head.next.next; //记录 head.next.next节点 用作递归
		 //将head与 head.next互换
         head = head.next;
		 head.next = q;
		 head.next.next = swapPairs(p); //与新的头节点做链接
		 return head; //返回交换后的头节点
}