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

相关推荐

Noel_:中石油是这样的 哥们侥幸混进免笔试名单 一看给我吓尿了
点赞 评论 收藏
分享
牛客网
牛客企业服务