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

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

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

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

相关推荐

2024-12-23 06:50
东北大学 Java
给点吧求求了:3点发的帖子,害怕😰
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务