蜗牛漫步。。。我要一步一步往上爬。。。

Reverse Linked List II 题目描述 在链表原位置上，翻转位置m到n上的结点，指遍历链表一次 分析 如何找到第m个元素和第n个元素 如何处理前面和后面 1.保存前面部分最后一个元素 2. 保存后面部分第一个元素 3. 特殊情况都有哪些：是否需要修改头指针 C代码/** * Definition for singly-linked list. *

题目 给定单链表的一个节点（不是最后一个节点），请删除它分析 没有表头，如何找到这个节点的前一个节点？ 方法：采用“懒删除”，当前节点复制下一个节点的内容，然后删除下一个节点 C代码/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *n

C/C++中产生随机数要用到的是rand()函数，srand()函数。1、如果你只要产生随机数而不需要设定范围的话，你只要用rand()就可以了：rand()会返回一随机数值, 范围在0至RAND_MAX 间。RAND_MAX定义在stdlib.h, 其值为2147483647。 #include<stdio.h> #include<stdlib.h> int main

题目描述 输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间负责度为O(n)。 解析 1. 解法一： 看到这个题目，我们首先想到的是求出这个整型数组所有连续子数组的和，长度为n的数组一共有 n(n+2)/2个子数组，因此要求出这些连续子数组的和最快也需要O(n^2)的时间复杂度。但是题目要求的O(n)的时间复杂度，因此上述思路不

题目描述分析 思路：把当前节点作为已经翻转结果的新表头节点 C代码/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* reverseList(struct ListNode* h