m0_73072282的博客

首先我是想一边遍历一边反转的，但是后来我又想把一个指针放在链表头部，一个指针放在链表尾部。上学期的数据结构与算法有在学这些基本结构，一看到题目其实大概有个思路，但是因为代码能力不够强，对代码掌握不熟，过程还是有点坎坷的。这里我只想说第二种方法：虚拟节点 其实它的本质就是将这个链表变成一个有头节点的链表，原来的头节点实际上就是首元节点。：可以认为利用原结点和头插法，建造一个新链表(不是全部真的新链表，只开辟了新的头结点)删除链表最后一个元素时，就直接先遍历一边链表门将一个指针指向最后一个元素就好。

双指针就是一个快指针fast、一个慢指针slow。fast用来比对现在所指元素是否能保留，慢指针用来记录满足条件可以保留的元素。移动操作：当快指针所指元素满足保留条件时，将快指针所指元素赋值给慢指针，并且快指针慢指针都向后移，继续查找比对保留；当快指针所指元素不满足保留条件时，仅移动快指针，继续向后查找比对。有暴力和双指针两种写法，我先写双指针明天好好补充。因为有认真学过二分查找，所以很容易就做出来了。

注意题目中是有隐含意义的，给出的是一个非递减的数组，所返回的也是一个非递减的数组，也就是从后往前是从大到小的。那么我们可以从后往前，先把每一个最大值给放好。最大值不是在原数组中的最左端就是在元素组中的最右端，就可以利用双指针。左指针与右指针所指元素分别平方后，进行比较，较大的元素值赋值给新数组的元素。同时新数组元素的指针更新不断前移。因为我今天一直在打摆子....好无语 但是我会把它搞懂 自己再AC一遍过来写 妈呀。贱人(Sob.jpg。我还没搞清白，先跟着代码AC了。代码我明天再过来我敲一遍，加深印象。