交换链表中的节点
给你链表的头节点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 ·
483 阅读 ·
0 评论