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

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例 1：
输入：head = [1,2,3,4]
输出：[2,1,4,3]
示例 2：

输入：head = []
输出：[]
示例 3：

输入：head = [1]
输出：[1]

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

题解：利用迭代
1、对于空表或者只有一个结点的链表，直接返回
2、给链表加上链表头，保证所有情况处理一致
3、假设链表为0（链表头）->1->2->3->4,若要交换1,2，则必须知道1的前面的节点，即0，以此类推后面的情况相同，所以我们需要的变量有要交换的两个节点1,2（mid，last），即1前面的节点（first），以此类比后续交换3,4两个节点情况
4、将要交换节点的前一个结点first（0）的next指向last（3），将mid（2）的next指向last（3）的next，last（3）的next指向mid（2），这样就完成了第一轮交换，链表变为0->2->1->3->4，此时first=0；mid=1；last=2；
5、此时要继续交换的节点为3,4，而3的前一个结点是1，所以此时，要更新first，mid，last三者的状态以便进行下一轮的交换。所以我们应该置first=mid；mid=mid.next;而这里就有一个要注意的情况了，mid可能是null，所以再将last=mid.next时，我们要注意判断mid是不是null，如果是，last也应该是null，或者也可以直接跳出循环，因为只剩下mid最后一个结点，无需交换。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode swapPairs(ListNode head) {
        if(head==null||head.next==null) return head;
        ListNode newhead=new ListNode(0);
        newhead.next=head;
        ListNode first=newhead;
        ListNode mid=head;
        ListNode last=head.next;
        while(last!=null)
        {
            first.next=last;
            mid.next=last.next;
            last.next=mid;
            first=mid;
            mid=mid.next;
            if(mid!=null)
                last=mid.next;
            else last=null;
        }
        return newhead.next;
    }
}