LeetCode22 两两交换链表中的节点

问题：

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

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

 

示例:

给定 1->2->3->4, 你应该返回 2->1->4->3.

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

分析：

思路和倒置链表一样，只不过是每次走两步，有一个注意点是，pre指针要指向tail.next.next,因为下一次进行交换时，3，4位链表要交换，所以要直接指向4号链表。

代码：

/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode swapPairs(ListNode head) {
if(head==null||head.next==null){
return head;
}
ListNode pre = head;
ListNode node = head.next;
ListNode tail = node.next;
ListNode prePre = null;
ListNode newHead = node;
while(tail!=null&&tail.next!=null){

node.next = pre;
pre.next = tail.next;
node = tail.next;
pre = tail;
tail = node.next;
}
node.next = pre;
pre.next = tail;
return newHead;

}
}