算法强训：第二十八天

        本篇主要是以算法为主，第一题主要是利用在指定区间中反转链表的特性，找出在左区间和右区间中的两个端点，通过四个指针来进行操作，每一次遍历之后需要更新每个指针。这里最好的方式就是使用带头节点的链表。第二题主要是根据题意来进行求解，不过需要注意一下数组越界的情况，第三题主要是利用题目中所给出的关系来求出其中的递推公式。

---

文章目录

• 反转部分单链表
• 奇数下标都是奇数或者偶数下标都是偶数
• 猴子分桃

---

一、反转部分单链表OJ链接

# include <bits/stdc++.h>
using namespace std;

struct list_node{
    int val;
    struct list_node * next;
};

list_node * input_list(void)
{
    int n, val;
    list_node * phead = new list