logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

遍历单向链表的后N个节点

题目:遍历单向链表的后N个节点,要求算法时间复杂度小于等于O(n),空间复杂度为O(1)。很久以前前任经理问的问题。当时没明白,经理也没给空间复杂度的要求。当时的想法就是用个向量(vector)保存所有节点的位置(相当于建立索引),然后再从向量的倒数第n个元素

#list#lisp#算法
到底了