[LeetCode]Swap Nodes in Pairs 成對交換，leetcodenodes

[LeetCode]Swap Nodes in Pairs 成對交換，leetcodenodes

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.

思路：肯定是遞迴方便啦，我們做好了base case，一直調用自己就可以了。 要是想不出來base case是什麼，多理解理解就熟悉了

[java] view plaincopy

1. public ListNode swapPairs(ListNode head) {  
2.        if(head==null) return null;  
3.        if(head.next==null) return head;  
4.        ListNode temp=head.next;  
5.        ListNode forward=head.next.next;  
6.        temp.next=head;  
7.        head.next=swapPairs(forward);  
8.        return temp;  
9.    }