读取vector第i个元素_机试真题分享——交换链表前后第K个元素

题目描述

给定一个编码链表和一个加密条件K，对编码进行加密。
加密规则：把编码从前往后开始数第K个元素和从后往前数第K个元素进行交换。
注意：编码的长度为0.第一个编码的序号是1.

示例：
输入：

[1 2 3 4 5 6] 2

输出：

[1 5 3 4 2 6]

链表节点定义如下：

public class ListNode {
    
    int val;
    ListNode next;

    ListNode(int x) {
    
        val = x;
    }
}

解题思路

1.万能暴力法解决
2.先后指针法

参考代码