建一个队列和一个栈,每当遇到偶数结点就同时进栈和队列,遍历完一次之后不停交换栈顶和队列尾的元素直到两个容器的size相等,或者可以加个计数器算要交换几次,大致思路是这样,应该算一次遍历
点赞 评论

相关推荐

牛客网
牛客企业服务