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

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

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

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

相关推荐

谁知道呢_:你好,我是炮灰n+1号
点赞 评论 收藏
分享
04-13 18:10
门头沟学院 Java
想熬夜的小飞象在秋招:被腾讯挂了后爸妈以为我失联了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务