24.两两交换链表中的节点

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

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

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

思路

1. 迭代
   链表两两位置交换，具体看代码。
   代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode swapPairs(ListNode head) {
    	//新建一个头节点放在head前面
        ListNode pre = new ListNode(-1);
        pre.next = head;
        //头结点复制一份，用来操作，另一份用来输出的时候用
        ListNode temp = pre;
 
        while (temp.next != null && temp.next.next != null) {
        	//在交换时，head即temp.next是第一个数，head.next是第二个数
            ListNode firstNode = temp.next;
            ListNode secondNode = firstNode.next;
			
			//本来的顺序是
			//temp->head(firstNode)->head.next(secondNode)->secondNode.next
			//现在要变成
			//temp->secondNode->firstNode->secondNode.next
			//先将temp的指向head.next即secondNode,
            temp.next = secondNode;
            //再将firstNode指向secondNode.next
            firstNode.next = secondNode.next;
            //最后将secondNode指向firstNode
            secondNode.next = firstNode;

			//一次交换之后，就要将标志temp往后移两位进行下一次交换，
			//temp该移动到secondNode的位置，但这时不能写temp=secondNode，因为位置已经进行了交换，
			//从上面可以看到firstNode.next=secondNode.next,
			//所以这时的firstNode就是原来的secondNode
            temp = firstNode;
        }
        return pre.next;
    }
}