leetcode在力扣 App 中打开
调试中...
调试中...
题目描述
题目描述
题解
题解
提交记录
提交记录
代码
代码
测试用例
测试用例
测试结果
测试结果
中等
相关标签
相关企业
提示

给你链表的头节点 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
通过次数
27.7K
提交次数
42.9K
通过率
64.6%

相关标签

相关企业

提示 1
We can traverse the linked list and store the elements in an array.

提示 2
Upon conversion to an array, we can swap the required elements by indexing the array.

提示 3
We can rebuild the linked list using the order of the elements in the array.


评论 (0)

贡献者
© 2025 领扣网络(上海)有限公司
7 人在线
行 1,列 1
head =
[1,2,3,4,5]
k =
2
Source