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

相关推荐

嵌入式求职之路:可以看我经验😂,https://www.nowcoder.com/share/jump/73221730841876945
点赞 评论 收藏
分享
白火同学:大二有这水平很牛了,可以适当对关键信息加粗一点,比如关键技术、性能指标之类的。
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务