蓝桥杯入门即劝退（十九）两两交换链表

-----持续更新蓝桥杯入门系列算法实例--------

如果你也喜欢Java和算法，欢迎订阅专栏共同学习交流！

你的点赞、关注、评论、是我创作的动力！

-------希望我的文章对你有所帮助--------

一、题目描述

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

示例 1：

输入：head = [1,2,3,4]
输出：[2,1,4,3]

示例 2：

输入：head = []
输出：[]

示例 3：

输入：head = [1]
输出：[1]

二、解题思路

  本题有较为简洁的递归写法，有兴趣可以去了解一下，由于本人尚未完全理解此题递归的精髓，因此使用常规解法来解题。

1、使用虚拟头节点，指向head头节点。

2、引入一个中间变量，用于临时存储下一组进行反转的节点。

3、引入First、Second节点，实现两个节点指向的反转。

4、将Second节点指向虚拟头节点，First节点指向Second节点。

5、再将First节点指向临时节点。

6、重复以上步骤即可得到两两反转，最后返回即可。

三、代码

  

   

    

     

    
    

     

      public ListNode 
      swapPairs
      (ListNode head) {
     
    
   

    

     

    
    

     
        
      ListNode 
      pHead 
      = 
      new 
      ListNode(-
      1);
     
    
   

    

     

    
    

     

              pHead.next = head;
     
    
   

    

     

    
    

     

              ListNode temp;
     
    
   

    

     

    
    

     

              ListNode Fnode;
     
    
   

    

     

    
    

     

              ListNode Snode;
     
    
   

    

     

    
    

     
        
      ListNode 
      cur 
      = pHead;
     
    
   

    

     

    
    

     
        
      while (cur.next != 
      null && cur.next.next != 
      null) {
     
    
   

    

     

    
    

     

                  temp = cur.next.next.next;
     
    
   

    

     

    
    

     

                  Fnode = cur.next;
     
    
   

    

     

    
    

     

                  Snode = cur.next.next;
     
    
   

    

     

    
    

     

                  cur.next=Snode;
     
    
   

    

     

    
    

     

                  Snode.next=Fnode;
     
    
   

    

     

    
    

     

                  Fnode.next=temp;
     
    
   

    

     

    
    

     

                  cur=Fnode;
     
    
   

    

     

    
    

     

              }
     
    
   

    

     

    
    

     
        
      return pHead.next;
     
    
   

    

     

    
    

     

          }
     
    
  
 

  
 

发文不易，恳请大佬们高抬贵手！

点赞：随手点赞是种美德，是大佬们对于本人创作的认可！

评论：往来无白丁，是你我交流的的开始！

收藏：愿君多采撷，是大佬们对在下的赞赏！