题解 | #用两个栈实现队列#

链表中的节点每k个一组翻转

http://www.nowcoder.com/practice/b49c3dc907814e9bbfa8437c251b028e

先计算总个数,去掉余数用来控制遍历链表的节点个数
构造一个新链表,
建立一个栈,压栈,控制遍历了k个节点,再全部出栈,添加到新链表中,重复压栈出栈,直到之前计算的要倒置的节点个数变为0,
最后如果还有剩余节点直接添加到新链表后,如果没有也必须把新链表的最后一个节点的next赋值为null
全部评论

相关推荐

那一天的Java_J...:他本来公司就是做这个的,不就是正常的游戏客户端和服务器开发,软硬件联动,有啥恶心不恶心的,提前告诉你就是怕你接受不了,接受不了就没必要再往后走流程浪费时间,虽然这公司是一坨。
点赞 评论 收藏
分享
07-10 11:08
门头沟学院 Java
投递京东等公司9个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务