
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
遍历单向链表的后N个节点
题目:遍历单向链表的后N个节点,要求算法时间复杂度小于等于O(n),空间复杂度为O(1)。很久以前前任经理问的问题。当时没明白,经理也没给空间复杂度的要求。当时的想法就是用个向量(vector)保存所有节点的位置(相当于建立索引),然后再从向量的倒数第n个元素
到底了

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