![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
文章平均质量分 52
不会写程序猿的代码
总会去到想去的地方
展开
-
《剑指offer》JZ22 链表中倒数最后k个结点 JZ18 删除链表的节点
今天是12月的第一天,刷了两个题JZ22 链表中倒数最后k个结点题目链接解法1 队列法(初级)初级是因为时间复杂度O(n) 空间复杂度O(n)思想简单:直接用数组把每一个节点存起来,输出第n-k个class Solution {public: ListNode* FindKthToTail(ListNode* pHead, int k) { vector<ListNode*> res; while(pHead){ r原创 2021-12-02 00:36:59 · 1419 阅读 · 0 评论 -
《剑指offer》JZ23 链表中环的入口结点 两种方法解析
今天11.30,现在已经进入12月了,呜呜呜加油JZ23 链表中环的入口结点题目链接大概就是题目会给一个链表,求环(如果尾巴的next指向前面的节点就成环了)主要有两种解法1.哈希法意思就是遍历这个链表,一步一步走,如果没有成环的话没次都会走到不同的结点。用一个容器把走过的结点都存起来,这时候要是走到一个以前走过的结点了,那必然就是又绕到前面去,成了环。so,在C++的STL容器里面只有set和map有find方法(图省事),我就直接用了set。上代码:class Solution {p原创 2021-12-01 00:31:28 · 623 阅读 · 0 评论 -
《剑指offer》JZ52 两个链表的第一个公共结点
昨天没刷题,今天也只刷了一个。希望继续坚持下去!11.28今天的题目是JZ52 两个链表的第一个公共结点题目链接题目的大义是给两个链表,要求出第一个公共节点。我为啥把“第一个公共节点标红呢”,因为是我第一次提交的时候没想明白,把第一个公共节点想成了第一个相等的点。然后就会这样:大概就是题目要求的并不是第一个值相等的那个节点,而是要求某个节点,这个节点之后这两个串相等直到结束。解题思路:(我的思路比较简单也比较暴力) 时间复杂度O(nm)相当于两个for遍历这两个串,拿第一个串中间的每个原创 2021-11-29 00:39:37 · 369 阅读 · 0 评论 -
《剑指offer》JZ6 从尾到头打印链表、JZ24 反转链表、JZ25 合并两个排序的链表
很久没更新了,最近新开了剑指offer的坑希望自己能刷下去。11.26第一题 JZ24 从尾到头打印链表题目链接题目大概是给了一个链表的头指针,要写一个函数把整个链表的元素获取到并且返回一个倒序排列的vector。代码解析:/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {原创 2021-11-26 22:44:00 · 684 阅读 · 0 评论