LeetCode 24. Swap Nodes in Pairs 成对交换节点 C++/Java

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

You may not modify the values in the list's nodes, only nodes itself may be changed.

Example:

Given ->->->, you should return the list as ->->->.

奇数位和偶数位互换，若是奇数个，不用管最后一个

解法一：（C++）

 ListNode* swapPairs(ListNode* head) {
         if(!head)
             return NULL;
         ListNode* dummy=new ListNode(-),*cur=dummy;
         dummy->next=head;
         while(cur->next&&cur->next->next){
             ListNode* t=cur->next->next;
             cur->next->next=t->next;
             t->next=cur->next;
             cur->next=t;
             cur=t->next;
         }
         return dummy->next;
     }

java:

 public ListNode swapPairs(ListNode head) {
         if(head==null)
             return null;
         ListNode dummy=new ListNode(-1),pre=dummy;
         dummy.next=head;
         while(pre.next!=null&&pre.next.next!=null){
             ListNode t=pre.next.next;
             pre.next.next=t.next;
             t.next=pre.next;
             pre.next=t;
             pre=t.next;
         }
         return dummy.next;
     }

方法二：使用递归的方法，递归遍历到末尾两个，然后交换末尾两个，依次往前遍历（C++）

 ListNode* swapPairs(ListNode* head) {
         if(!head||!head->next)
             return head;
         ListNode* t=head->next;
         head->next=swapPairs(head->next->next);
         t->next=head;
         return t;
     }