使用了递归?我说这代码怎么这么短,需要递归 n/k+1 次,期间栈都是不释放的,空间复杂度是 O(n) 吧? 要达到空间 O(1) 得用循环来移动指针,直接 while True, 只需要用一个循环外变量 nhead 记录下头次循环里翻转后的首节点,等循环完了直接输出 nhead
2

相关推荐

码农索隆:想看offer细节
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务