2019年4月3日
LeetCode-19
摘要： 2019/04/03 方法一：遍历两次链表，第一次遍历得到链表的长度，第二次遍历找到倒数第n个节点并删除它。 时间复杂度为O(6n)，空间复杂度为O(1) 方法二：遍历一遍链表，遍历链表的同时将各节点地址放入容器中，遍历结束后通过容器下表删除倒数第n个节点。 时间复杂度为O(4n)，空间复杂度为O( 阅读全文
posted @ 2019-04-03 23:18 zpchya 阅读(121) 评论(0) 推荐(0) 编辑