LeetCode_OJ【24】Swap Nodes in Pairs

原创于 2015-09-17 10:52:50 发布 · 295 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #Array

LeetCode 专栏收录该内容

41 篇文章

订阅专栏

本文详细介绍了如何使用常量空间在链表中交换每两个相邻节点，并提供了示例代码，帮助理解算法实现过程。

摘要生成于 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.

这种题目是很基础的，但是还是得细心，最好在纸上给要操作的节点画出来。

/**
 * 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) {
		ListNode dummy = new ListNode(-1);
		dummy.next = head;
		ListNode pre = dummy;
		while(pre.next!=null && pre.next.next != null){
			ListNode cur1 = pre.next;
			ListNode cur2 = cur1.next;
			pre.next = cur2;
			cur1.next = cur2.next;
			cur2.next = cur1;
			pre = cur1;
		}
        return dummy.next;
    }
}