m0_50011308的博客

逆置链表（自学算法第二篇）题目描述：给定一个单链表的头结点pHead，长度为n，反转该链表后，返回新链表的表头。 数据范围： n≤1000要求：空间复杂度 O(1) ，时间复杂度 O(n)。示例：如当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。转换过程如下图所示：输入：{1，2，3}返回值：{3，2，1}输入：{}返回值：{}说明：空链表则输出空题目分析及思路1.要求逆置链表时，可以创建一个同样长度的链表，即一个一

leetcode第397题-整数替换题目：给定一个正整数 n ，你可以做如下操作：如果 n 是偶数，则用 n / 2替换 n 。如果 n 是奇数，则可以用 n + 1或n - 1替换 n 。n 变为 1 所需的最小替换次数是多少？解决思路：1.枚举从题目自身出发，定义一个函数，传入参数n，进行循环，判断其奇偶数，进行除2或者+1，-1操作，定义计时器便可。循环：class Solution1{private: int count=0;public: int integ