step1. 先把链表拆分成两个，一个奇数节点的，一个偶数节点的 step2. 翻转偶数链表 step3. 合并两个链表 class Solution { public: ListNode *sortLinkedList(ListNode *head) { if (head == nullptr || head->next == nullptr) return head; //step1. 先把链表拆分成两个，一个奇数节点的，一个偶数节点的 ListNode *oddDummyHead = new ListN...

dp定义 dp[i][j]表示走i步到达编号为j的节点共有多少中方法 状态转移 dp[i][j] = dp[i-1][j-1] (i-1步走到j左边的方法数) + dp[i-1][j+1](i-1步走到j右边的方法数） 注意： 上边为了方便理解，没有处理j-1和j+1的越界问题，在下边代码中体现 base case 注意到状态转移需要上一行的数据，所以需要初始化0行。 dp[0][0] = 1, 其余dp[0][...]初始化为0. 代码 class Solution { public: int circle(int n) { //求走n步回到原点的方法数 int mo...