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

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

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

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

相关推荐

今天 13:16
湖南工学院 Java
点赞 评论 收藏
分享
屌丝逆袭咸鱼计划:心态摆好,man,晚点找早点找到最后都是为了提升自己好进正职,努力提升自己才是最关键的😤难道说现在找不到找的太晚了就炸了可以鸡鸡了吗😤早实习晚实习不都是为了以后多积累,大四学长有的秋招进的也不妨碍有的春招进,人生就这样
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 14:00
林子大了什么鸟都有啊,我觉得我说的已经很客气了,阴阳谁呢
牛客62656195...:应该不是阴阳吧?你第一次注册的时候boss就说你是牛人
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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