[LeetCode] Swap Nodes in Pairs

Given a linked list, swap every two adjacent nodes and return its head.

For example,Given1->2->3->4, you should return the list as2->1->4->3.

Your algorithm should use only constant space. You maynotmodify the values in the list, only nodes itself can be changed.

这道题难度不大。根据提供的example我们就可以看出这个swap是按照什么顺序来的。就是相邻的两个交换，然后接着下面相邻的两个这样。

那么只要确定head!=null和head.next!=null就可以成功交换值了。if statement这里主要就是判断是否有null出现。

如果到了末尾出现了null的话，PRe/curr也只能变成null了。

理清了思路就很好写了。

代码如下。~

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