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

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

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

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

相关推荐

07-18 14:55
门头沟学院 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-16 14:00
机械打工仔:来挂自己了,经典巨婴从校园投入职场
点赞 评论 收藏
分享
05-30 12:03
山西大学 C++
offer来了我跪着...:不是骗子,等到测评那一步就知道为啥这么高工资了
点赞 评论 收藏
分享
吴offer选手:下午mt一来就告警说项目来不及,估计明天拿了权限就要参与开发了 已老实
实习生的蛐蛐区
点赞 评论 收藏
分享
07-15 14:14
门头沟学院 Java
7.10投递7.15感谢信
投递地平线等公司7个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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