刷题---链表篇---24. 两两交换链表中的节点

最新推荐文章于 2024-07-20 19:51:15 发布

原创最新推荐文章于 2024-07-20 19:51:15 发布 · 247 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #链表 #刷题 #数据结构 #算法

刷题同时被 3 个专栏收录

103 篇文章

订阅专栏

LeetCode

99 篇文章

订阅专栏

刷题-链表

7 篇文章

订阅专栏

博客围绕LeetCode上两两交换链表中相邻节点的题目展开，要求不能仅改变节点内部值，需实际交换节点。给出示例，还提到解决链表问题设置头节点很重要，采用双指针指向要交换节点，同时说明了节点交换后向后移动的顺序。

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

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

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例:

给定 1->2->3->4, 你应该返回 2->1->4->

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

________________________________________________________________________________________________

链表问题，设置一个头节点很重要，也很方便。

双指针，指向两个要交换的节点。

注意：first 节点和 second 节点的交换后向后移动，最先移动p，先移动first，再判断first是否为空，接着再移动second

func swapPairs(head *ListNode) *ListNode {
    resHead := &ListNode{0,nil}
    if head == nil {
        return head
    }

    p := resHead
    p.Next = head
    first := head
    second := head.Next
    
    for second != nil {
        t := second.Next
        second.Next = first
        first.Next = t
        p.Next = second

        p = first
        first = first.Next
        if first == nil {
            break
        }
        second = first.Next
    }

    return resHead.Next
}