交换链表中的节点
给你链表的头节点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]
思路一:
快慢指针法:
当链表的长度为n,交换为k,正序数为k1, 倒序为 k2
当
n=5, ...
原创
2021-04-17 20:10:26 ·
485 阅读 ·
0 评论