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

相关推荐

找不到工作死了算了:没事的,雨英,hr肯主动告知结果已经超越大部分hr了
点赞 评论 收藏
分享
牛客网
牛客企业服务