![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 89
b612_petit_prince
菜鸟一枚,请多多指教^_^
展开
-
【leetcode】 21 合并两个有序链表
解法一:迭代法 / 暴力法思路先解释一下迭代,迭代就是不断的对某一过程进行重复,通过重复,逼近所需的目标或结果。本题要求将两个升序链表合并成一个新的升序链表,题目中强调:新链表是通过拼接给定的两个链表的所有节点组成的。 这个意思是新链表不开辟新的额外空间,仅在原来的两个链表的基础上进行拼接得到。暴力的想法是,用三个指针,l1、l2分别指向两个升序链表的表头,prev指向当前新生成链表中的尾节点。对两个链表l1、l2从最头上的节点开始两两比较,哪个小就让prev的next指向谁,接着将prev原创 2021-01-28 15:45:10 · 254 阅读 · 0 评论 -
【leetcode】 25 K个一组翻转链表
解法一:思路题目要求将一个链表按K个一组进行翻转,不够K个保留原样,返回翻转后的新链表。可将链表分为三部分:已经翻转过的节点、待翻转的k个节点以及未翻转的节点,指针start指向待翻转部分的头节点,指针end指向待翻转部分的尾节点;指针pre指向待翻转部分的前驱结点,指针next指向待翻转部分的后继节点。记录pre和next是为了处理完待翻转的k个节点后能连接回原链表:每次只需要找到待翻转的k个节点,对这k个节点进行翻转处理: 如果链表剩余节点数不够k个,则结束翻转并返回整个新..原创 2021-01-27 11:55:20 · 133 阅读 · 0 评论 -
【leetcode】 142 环形链表II
解法一:双指针法思路 题目要求返回链表开始入环的第一个节点,无环则返回NULL。 首先判断链表有没有环,采用快慢指针法。fast和slow指针都从head出发(注意:在单纯判断链表有没有环的问题中,slow从head出发,fast从head->next出发,是为了使用while (fast == slow)而不必用do while循环来判断相遇条件。而本题一定要都从head出发才能进行后续相遇条件的推导),fast每次走2步,slow每次走1步,若有环,fast最终会和slow...原创 2021-01-21 11:29:41 · 173 阅读 · 0 评论 -
【c++】ofstream和ifstream
关于c++的<fstream>库中ofstream和ifstream详解。转载 2017-08-10 19:43:35 · 228 阅读 · 0 评论