leetcode--Swap Nodes in Pairs-优快云博客

本文提供了一种使用常数空间复杂度交换链表中每两个相邻节点的方法，并附带了Java实现代码。通过调整节点指针而非节点值来完成交换，确保了解决方案的空间效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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.

[java]view plaincopy 
   
 /** 
  * Definition for singly-linked list. 
  * public class ListNode { 
  *     int val; 
  *     ListNode next; 
  *     ListNode(int x) { val = x; } 
  * } 
  */  
 public class Solution {  
     public ListNode swapPairs(ListNode head) {  
         if(head==null) return null;  
         if(head.next==null) return head;  
         ListNode first = new ListNode(-1);  
         first.next = head;  
         ListNode p = first;  
           
         ListNode pre = p;  
         ListNode mid = p.next;  
         ListNode last = mid==null?null:mid.next;          
         while(mid!=null && last!=null){  
             mid.next = last.next;  
             last.next = mid;  
             pre.next = last;  
               
             pre = pre.next.next;  
             mid = pre.next==null?null:mid.next;  
             last = mid==null?null:mid.next;  
         }         
         return first.next;  
     }  
 }  