摘要: 方法一:迭代 该方法定义了头节点与尾节点两个变量,通过nextTemp记录指针,指针顺序1->2->3,通过迭代第二步修改引用1<-2<-3。 复杂度分析 时间复杂度:O(n)。 假设 nn 是列表的长度,时间复杂度是 O(n)。 空间复杂度:O(1)。 时间复杂度:O(n)。 假设 nn 是列表的 阅读全文
posted @ 2019-09-11 08:58 kasauce 阅读(234) 评论(0) 推荐(0) 编辑