leetcode-1721. 交换链表中的节点-双指针方式找到两个节点

weixin_45794299

于 2022-04-23 23:07:41 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode刷题文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_45794299/article/details/124372479

LeetCode刷题专栏收录该内容

187 篇文章

订阅专栏

这篇博客介绍了一种在链表中通过双指针技术找到第k个节点并与其后一个节点交换值的方法。首先，用快慢指针找到第k个节点，然后遍历到链表末尾，最后交换这两个节点的值。代码实现清晰，适用于链表操作的问题。

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

一、题目

在这里插入图片描述

二、思路

1、采用双指针方式找到两个节点
2、交换两个节点的值

三、代码

class Solution {
public:
    ListNode* swapNodes(ListNode* head, int k) {
        ListNode *fast=head;
        ListNode *cur=head;
        for(int i=0;i<k-1;++i){
            cur=cur->next;
        }
        ListNode *first=cur;
        while(cur->next){
            fast=fast->next;
            cur=cur->next;
        }
        int tmp=first->val;
        first->val=fast->val;
        fast->val=tmp;
        return head;
    }
};