交换链表中的节点

给你链表的头节点 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

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def swapNodes(self, head: Optional[ListNode], k: int) -> Optional[ListNode]:
        n,s,f = head,head,head
        recode = 1
        while n:
            if recode < k:
                s = s.next
            if recode >k :
                f = f.next

            n = n.next
            recode +=1
        f.val,s.val = s.val,f.val
        return head
        

怎么能有这么聪明的解法，一次遍历 找到两个节点

膜拜大佬