LeetCode 24 Swap Nodes in Pair

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

For example,Given 1->2->3->4, you should return the list as 2->1->4->3.

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

解题思路：这是一个简单的链表操作题，只需要注意开始以及为奇数链表情况下结尾的问题。
代码如下：

 public ListNode swapPairs(ListNode head) {
       ListNode l1 = head;
       ListNode l0 = null;
       ListNode l2 = null;
       if(head==null||head.next==null){
           return head;
       }
       int index =0;
       while(l1!=null){
         ListNode l3 = l1;
         ListNode l4 = l1.next;
         if(l1.next == null){
             return l2;//奇数情况  前面置换完后直接返回
         }
         l3.next = l4.next;
         l4.next = l3;
         l1 = l3.next;
         if(index!=0){
         l0.next = l4;
         }
         l0 = l3;
         if(index ==0){
         l2 = l4;
         index++;
         }
       }
        return l2;
     }

从Discuss看到一个只有8行的代码，本质上也是黑科技，不进行链表操作，只进行遍历和值的交换，本质上和我上一篇博文的做法一致。。。

 class Solution {
     public:
         ListNode* swapPairs(ListNode* head) {
            ListNode *p=head;
            int tmp;
            while(p&&p->next){
                tmp=p->val;
                p->val=p->next->val;
                p->next->val=tmp;
                p=p->next->next;
            }
            return head;
         }
     };