leetcode24 两两交换链表中的节点

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例:

给定 1->2->3->4, 你应该返回 2->1->4->3.

思路：这一看就是个递归定义，递归调换即可。

  

   

    

     

    
    

     

      /**
     
    
   

    

     

    
    

     

       * Definition for singly-linked list.
     
    
   

    

     

    
    

     

       * public class ListNode {
     
    
   

    

     

    
    

     

       * int val;
     
    
   

    

     

    
    

     

       * ListNode next;
     
    
   

    

     

    
    

     

       * ListNode(int x) { val = x; }
     
    
   

    

     

    
    

     

       * }
     
    
   

    

     

    
    

     

       */
     
    
   

    

     

    
    

     

      class Solution {
     
    
   

    

     

    
    

     
 public ListNode swapPairs(ListNode head) {
     
    
   

    

     

    
    

     
 if(head==null || head.next==null){
     
    
   

    

     

    
    

     
 return head;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

       ListNode temp=head.next;
     
    
   

    

     

    
    

     

       head.next=swapPairs(head.next.next);
     
    
   

    

     

    
    

     

       temp.next=head;
     
    
   

    

     

    
    

     
 return temp;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: fantianzuo.blog.csdn.net，作者：兔老大RabbitMQ，版权归原作者所有，如需转载，请联系作者。

原文链接：fantianzuo.blog.csdn.net/article/details/103393347