LeetCode24. 两两交换链表中的节点

最新推荐文章于 2025-12-04 16:25:00 发布

原创最新推荐文章于 2025-12-04 16:25:00 发布 · 273 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

leetcode刷题专栏收录该内容

252 篇文章

订阅专栏

本文介绍了LeetCode第24题的解决方案，该题要求两两交换链表中的节点。通过迭代的方式，我们使用指针p1和p2分别指向当前需要交换的节点，然后调整它们的next指针来完成交换，实现了不额外占用空间的高效交换。

LeetCode24. 两两交换链表中的节点

1. 问题描述

在这里插入图片描述

2. 思路

p1.Next = p2.Next
p2.Next = p2.Next.Next
p1.Next.Next = p2

3. 代码

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func swapPairs(head *ListNode) *ListNode {
    header := &ListNode {
        Val : 0,
        Next : head,
    }

    p1, p2 := header, head

    for p1.Next != nil && p1.Next.Next != nil {
        p2 = p1.Next
        p1.Next = p2.Next
        p2.Next = p2.Next.Next
        p1.Next.Next = p2
        p1 = p2
    }
    return header.Next
}