Alan的博客

输入一个链表，反转链表后，输出新链表的表头。 #include <iostream> #include <cstdlib> using namespace std; struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; class Solution{ public: ListNode *ReverseList(ListNode*

差分 差分就是将数列中的每一项分别与前一项数做差，例如： 一个序列[1 7 6 5 2 4],差分后得到[1 6 -1 -1 -3 -2 -4] 差分序列第一个数和原序列第一个数相同（相当于第一个数减去0） 差分序列最后比原序列多一个数（相当于0减去最后一个数） 性质 差分序列求前缀和可得原序列 将原序列区间[L,R]中全部的元素+1，可以转化操作为差分序列L处+1，R+1处-1 按照性质2得到，每次修改原序列一个区间+1,那么差分序列修改处增加的和减少的相同 例子 题目描述 题目来源（“科大讯飞杯”第