一、问题描述
给你链表的头节点 head 和一个整数 k 。交换链表正数第 k 个节点和倒数第 k 个节点的值后，返回链表的头节点（链表 从 1 开始索引）。
示例 1：输入：head = [1,2,3,4,5], k = 2 输出：[1,4,3,2,5]
示例 2：输入：head = [7,9,6,6,7,8,3,0,9,5], k = 5 输出：[7,9,6,6,8,7,3,0,9,5]
示例 3：输入：head = [1], k = 1 输出：[1]
示例 4：输入：head = [1,2], k = 1 输出：[2,1]
示例 5：输入：head = [1,2,3], k = 2 输出：[1,2,3]
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/swapping-nodes-in-a-linked-list
二、问题分析
使用双指针，快指针先走k-1步到第k个节点上，保存第k个节点。快指针继续走同时慢指针开始追赶快指针，直至快指针走向最后一个节点，交换两个节点的值。
三、代码描述
struct ListNode* swapNodes(struct ListNode* head, int k){
struct ListNode* slow = head;
struct ListNode* fast = head;
struct ListNode* nodeK = head;
int n = 1;
while(fast->next)
{
if(n < k)
{
//nodek指向第k个节点后停止移动
nodeK = nodeK->next;
}
else
{
//快指针走到k个节点时慢指针开始追赶
slow = slow->next;
}
fast = fast->next;
n++;
}
//交换节点
int temp = nodeK->val;
nodeK->val = slow->val;
slow->val = temp;
return head;
}