2019年3月17日
链表倒数第k个节点
摘要： 1.一种较笨的办法是先将链表元素入栈，然后出栈找到倒数第k个节点值，再拿着值遍历链表去找到对于节点。 时间复杂度：O(n) (3n 遍历-出栈-遍历) 空间复杂度：O(n) (一个栈) 2.快慢指针，要注意边界值的处理。 时间复杂度：O(n) 空间复杂度：O(1）只额外需要一个指针的空间。 阅读全文
posted @ 2019-03-17 10:50 yocichen 阅读(146) 评论(0) 推荐(0) 编辑