友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
24. 两两交换链表中的节点
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
示例 1：
输入：head = [1,2,3,4] 输出：[2,1,4,3]
示例 2：
输入：head = [] 输出：[]
示例 3：
输入：head = [1] 输出：[1]
提示：
-
链表中节点的数目在范围
[0, 100]内 -
0 <= Node.val <= 100
思路分析
-
一刷
-
二刷
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
/**
* Runtime: 0 ms, faster than 100.00% of Java online submissions for Swap Nodes in Pairs.
* Memory Usage: 37.3 MB, less than 5.50% of Java online submissions for Swap Nodes in Pairs.
*
* @author D瓜哥 · https://www.diguage.com
* @since 2020-02-03 20:12
*/
public ListNode swapPairs(ListNode head) {
if (Objects.isNull(head) || Objects.isNull(head.next)) {
return head;
}
ListNode result = head.next;
ListNode prevNode = new ListNode(0);
prevNode.next = head;
while (Objects.nonNull(head) && Objects.nonNull(head.next)) {
ListNode second = head.next;
head.next = second.next;
second.next = head;
prevNode.next = second;
prevNode = head;
head = head.next;
}
return result;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2025-05-17 20:24:01
*/
public ListNode swapPairs(ListNode head) {
ListNode dummy = new ListNode(0);
dummy.next = head;
ListNode prefix = dummy;
while (prefix != null && prefix.next != null && prefix.next.next != null) {
ListNode first = prefix.next;
ListNode second = first.next;
prefix.next = second;
first.next = second.next;
second.next = first;
prefix = first;
}
return dummy.next;
}