剑指offer算法题集（持续更新）
关注
分享
扫一扫
此专栏是本人在牛客网剑指offer习题集刷题后的总结
九五二七#
这个作者很懒，什么都没留下…
展开
-
JZ22链表中倒数最后k个节点
双指针法，定义两个快慢指针，先让快指针走k步，然后让两个指针以相同速度向前，直到快指针走到尾部none的位置，此时慢指针正好在倒数第k的位置此方法的时间复杂度为O（n）空间复杂度为O（1）利用数组来存放链表元素，然后直接用数组输出倒数第k个数,此方法的空间复杂度和时间复杂度都为O（n）因为创建了一个数组去存放链表的元素。原创 2023-10-31 09:31:57 · 117 阅读 · 0 评论 -
JZ23链表中环的入口结点
【代码】JZ23链表中环的入口结点。原创 2023-10-23 11:42:37 · 76 阅读 · 0 评论 -
JZ25合并两个排序的链表
【代码】JZ25合并两个排序的链表。原创 2023-09-19 22:51:17 · 44 阅读 · 0 评论 -
JZ24反转链表
【代码】JZ24反转链表。原创 2023-09-19 22:50:45 · 48 阅读 · 0 评论 -
JZ52 两个链表的第一个公共结点
因为是两个链表，可以用双指针分别指向两链表的头结点，同时开始遍历，当他们遍历完自己的链表后再去遍历对方的链表，因为两个链表有公共节点，因此他们把自身和对方的路都走一遍，走过的路程肯定是相同的，所以必会在公共节点处相遇，如果没有公共节点，他们也会在最后的none节点处相遇。2 = pHead1 ##重新遍历链表1。原创 2023-09-19 09:56:52 · 51 阅读 · 0 评论 -
JZ6从尾到头打印链表
【代码】JZ6从尾到头打印链表。原创 2023-09-19 09:18:05 · 33 阅读 · 0 评论