这题正确的解法是,在遍历到整数第k个时标记头节点,然后标记点和遍历点同时向后走,此时标记点和遍历点永远距离k,当遍历完成后标记点走到倒数第k,直接输出。时间复杂度O(n)
4

相关推荐

千千倩倩:简历问题有点多,加v细聊
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务