[数据结构与算法]leetcode24两两交换节点

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
示例:
给定 1->2->3->4, 你应该返回 2->1->4->3.
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs

class Solution {
    public ListNode swapPairs(ListNode head) {
       ListNode node = new ListNode(0);
       node.next = head;
       ListNode pre = node;
       while(pre.next != null && pre.next.next != null){
			ListNode l1 = pre.next;
			ListNode l2 = pre.next.next;
			ListNode next = l2.next;
	
			l1.next = next;
			l2.next = l1;
			
			pre.next = l2;
			pre = l1;
		}
    }
}

```java
class Solution {
    public ListNode swapPairs(ListNode head) {        
  		if(head==null || head.next==null) return head;
		
		ListNode firstNode = head;
		ListNode secondNode = head.next;
	
		firstNode.next = swapPairs(secondNode.next);
		secondNode.next = first;

		return secondNode;
    }
}