leetcode 24. Swap Nodes in Pairs

最新推荐文章于 2024-07-26 10:48:09 发布

原创最新推荐文章于 2024-07-26 10:48:09 发布 · 346 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

261 篇文章

订阅专栏

leetcode

257 篇文章

订阅专栏

本文介绍了一种在链表中交换每两个相邻节点位置的算法实现。通过迭代和递归两种方式展示了如何仅使用常数空间完成这一任务，并保持原有链表节点值不变。文章提供了完整的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.

这道题还算简单，我用的是迭代。

public ListNode swapPairs(ListNode head) {
	if(head==null||head.next==null){
		return head;
	}
	ListNode newHead=head.next;
	ListNode node=head;
	while(node!=null&&node.next!=null){
		ListNode tmp=node.next.next;
		node.next.next=node;
		node.next=tmp;//保证tmp=null或者tmp.next=null的情况能考虑到
	    if(tmp!=null&&tmp.next!=null){
	    	node.next=tmp.next;
	    }
		node=tmp;
	}
	return newHead;
}

有大神用的是递归做的，很是简洁。

My solution is quite simple. Just find the reverse job is the same for every 2 nodes.

public ListNode swapPairs(ListNode head) {
        if (head == null || head.next == null) {
            return head;
        }
        
        ListNode newhd = head.next;
        head.next = swapPairs(newhd.next);
        newhd.next = head;
        return newhd;
}