【LeetCode-24】Swap Nodes in Pairs

cold2wind

于 2016-03-30 19:59:51 发布

阅读量263

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： LeetCode-24 Swap Nodes in Pairs java

本文链接：https://blog.youkuaiyun.com/cold2wind/article/details/51018751

leetcode 专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一个简单的链表题目，实现链表中节点的两两交换。通过定义节点类和交换函数，采用迭代的方式完成节点的交换操作。

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

链表的题，看到就有点脑袋大，指针来回折腾一会就蒙了，还是多做些吧！如此简单的一道题！

public class SwapNodesinPairs {
	class ListNode {
		int val;
		ListNode next;

		ListNode(int x) {
			val = x;
		}
	}
	
	public ListNode swapPairs(ListNode head) {
		if(head == null || head.next == null){
			return head;
		}
		
		//第一个节点
        ListNode first = head;
        //第二个节点
        ListNode second = head.next;
        
        ListNode temp = head;
        
        head = second;
        
        while(first != null && second != null){
        	//为了保证链不断，第一次循环用不到，后面循环会用到
        	temp.next = second;
        	//交换
        	first.next = second.next;
        	second.next = first;
        	
        	temp = first;
        	
        	first = first.next;
        	if(first != null){
        		second = first.next;
        	}
        }
        
        return head;
    }
}