面试算法整理(写作中。。。)
文章目录剑指offer链表从尾到头打印链表链表中倒数第k个结点删除链表中某个节点反转链表合并两个排序的链表两个链表的第一个公共结点链表中环的入口节点删除链表中重复的结点复杂链表的复制树栈与队列栈的弹出、压入队列搜索算法二维数组查找旋转数组的最小数字(二分查找)数字在排序数组中出现的次数(二分查找)
剑指offer
链表
从尾到头打印链表
包含三种解法:
先获取链表长度,时间复杂度为O(n),再从后到前获取链表倒树的每一个元素,时间复杂度为O(n*n),此种太蠢
先链表反转、再输出,此种时间复杂度为O(2n
原创
2021-01-21 14:29:44 ·
178 阅读 ·
2 评论