其他分享
首页 > 其他分享> > leetcode之链表十二: 1721-交换链表中的节点

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]

 提示:

二、解题

 

三、运行结果

 

四、提交结果

标签:输出,head,示例,leetcode,链表,1721,节点,输入
来源: https://blog.csdn.net/qq_32523587/article/details/116382242