1721 交换链表中的节点

题目描述：
给你链表的头节点 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]

提示：
链表中节点的数目是 n
1 <= k <= n <= 105
0 <= Node.val <= 100

方法1：
主要思路：解题汇总链接
（1）先找出要交换的第一个结点的位置，再使用双指针找出第二个需要交换的结点的位置，然后交换两个结点处的值；

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* swapNodes(ListNode* head, int k) {
        if (head == NULL||head->next==NULL) {
			return head;
		}
		
		ListNode* second_node = head;
		ListNode* cur_node = head;
		for (int i = 1; i < k; ++i) {//找出第一个结点的位置
			cur_node = cur_node->next;
		}
		ListNode* first_node = cur_node;
		while (cur_node->next != NULL) {//使用双指针，找出第二个结点的位置
			second_node = second_node->next;
			cur_node = cur_node->next;
		}
		swap(first_node->val, second_node->val);//交换两个结点的位置
		return head;
    }
};