LeetCode Algorithm 1721. 交换链表中的节点

题目链接：1721. 交换链表中的节点

Ideas

算法：双指针
数据结构：链表
思路：可以用快慢指针进行定位，先找到正数第k个节点，然后找倒数第k个节点，之后就是节点交换的操作了。

Code

C++

class Solution {
    
    
public:
    ListNode* swapNodes(ListNode* head, int k) {
    
    
        ListNode *head_k, *tail_k;
        ListNode *quick = head, *slow = head;

        k--;
        // 找到正数第k个节点
        while (k--) {
    
    
            quick = quick->next;
        }
        head_k = quick;
        // 找到倒数第k个节点
        while (quick->next != nullptr) {
    
    
            quick = quick->next;
            slow = slow->next;
        }
        tail_k = slow;

        swap(head_k->val, tail_k->val);
        return head;
    }
};