牛客刷题--链表局部反转
题目描述
将给出的链表中的节点每\ kk个一组翻转,返回翻转后的链表
如果链表中的节点数不是\ kk的倍数,将最后剩下的节点保持原样
你不能更改节点中的值,只能更改节点本身。
要求空间复杂度\ O(1)O(1)
例如:
给定的链表是1\to2\to3\to4\to51→2→3→4→5
对于\ k = 2k=2, 你应该返回2\to 1\to 4\to 3\to 52→1→4→3→5
对于\ k = 3k=3, 你应该返回3\to2 \to1 \to 4\to 53→2→1→...
原创
2021-03-23 15:52:52 ·
286 阅读 ·
0 评论