摘要: 描述 将给出的链表中的节点每k个一组翻转,返回翻转后的链表 如果链表中的节点数不是k的倍数,将最后剩下的节点保持原样 你不能更改节点中的值,只能更改节点本身。 数据范围:0≤n≤2000 ,1≤k≤2000 ,链表中每个元素都满足0≤val≤1000要求空间复杂度O(1),时间复杂度O(n) 例如: 阅读全文
posted @ 2022-06-03 10:51 fishegg 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 描述 将一个节点数为size链表m位置到n位置之间的区间反转,要求时间复杂度O(n),空间复杂度O(1)。 例如: 给出的链表为1→2→3→4→5→NULL, m=2,n=4, 返回1→4→3→2→5→NULL. 数据范围: 链表长度0<size≤1000,0<m≤n≤size,链表中每个节点的值满 阅读全文
posted @ 2022-06-03 00:52 fishegg 阅读(178) 评论(0) 推荐(0) 编辑