leetcode之链表十二: 1721-交换链表中的节点
作者:互联网
原题: https://leetcode-cn.com/problems/swapping-nodes-in-a-linked-list/
一、题目要求
给你链表的头节点 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
二、解题
三、运行结果
四、提交结果
标签:输出,head,示例,leetcode,链表,1721,节点,输入 来源: https://blog.csdn.net/qq_32523587/article/details/116382242