2022.4.1   第一题   给一个链表，按照规定进行排序。   输入：1,2,3,4,5   输出：5,3,1,2,4   解释：1插到链表头，2插到链表尾，3插到头，4插到尾，5插到头   我的思路：签到题，注意null。   第二题   给一个数组a，一个数k，求数组里有多少对ai和aj，满足：          i < j              ai + aj <= k         输入：[1,3,2],5   输出：3（1和3，1和2，3和2）   我的思路：先暴力70%，然后开始思考，感觉有点像逆序对，然后开始归并，一小时后依旧0%，放弃。   第三题   给一个数组，可以成环，求将其分割成两部分之后，两部分之和的绝对值之差的最小值。   输入：1,2,3,4,5   输出：1   解释：分成[3,4]和[5,1,2]两部分，绝对值之差最小，为1。   我的思路：暴力枚举一部分的大小，从1到n-1，然后计算，70%。      牛友们愚人节快乐~