【leetcode】24. Swap Nodes in Pairs

本文介绍了一种算法,该算法能在常数空间内将链表中的每两个相邻节点进行交换,并返回修改后的链表头部。例如,对于链表1->2->3->4,经过该算法处理后会变成2->1->4->3。文章提供了具体的实现代码。

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

http://www.2cto.com/kf/201310/251331.html

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 change



//24. Swap Nodes in Pairs (copy)
	 public static ListNode swapPairs(ListNode head)
	 {
		 if(head == null){  
	            return null;  
	        }  
	        // 当只有一个元素的情况  
	        if(head.next == null){  
	            return head;  
	        }  
	        ListNode i = head;  // i指向第1个  
	        ListNode j = i.next;    // j指向第2个  
	        ListNode k = j.next;    // k指向第3个  
	           
	        head = head.next;     
	        while(j != null){  
	            j.next = i;  
	            if(k!=null && k.next!=null){    // 当有偶数个节点   
	                i.next = k.next;  
	            }else{      // 当有奇数个节点  
	                i.next = k;  
	            }  
	               
	            // 更新i,j,k的值,前进两格  
	            i = k;  
	            if(k != null){  
	                j = k.next;  
	            }else{  
	                j = null;  
	            }  
	            if(k!=null && k.next!=null){  
	                k = k.next.next;  
	            }else{  
	                k = null;  
	            }  
	        }  
	        return head;
	 }


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值