2020年4月5日
链表算法题
摘要： 1、反转链表 "力扣地址" 实现方法一：三指针遍历，pre+cur+next；时间复杂度O(n)，空间复杂度O(1)。 实现方法二：递归解法，1+ (reverse(2,3))；时间复杂度O(n)，空间复杂度O(n)(递归调用要占用系统栈空间)。 2、删除链表的节点 "力扣地址" 解法：增加dumm 阅读全文
posted @ 2020-04-05 12:22 程序员大天地 阅读(206) 评论(0) 推荐(0) 编辑