题目
给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。
你应当 保留 两个分区中每个节点的初始相对位置。 示例 1: 输入:head [1,4,3,2,5,2], x 3
输…
#include<iostream>
using namespace std;int n 0, m 0;
int FindAncestor(int* post, int* in, int a, int b, int size)
{int root post[size - 1];if (root a || root b)return root;//中序遍历根的下标int rooti;for (rooti 0; rooti < size; rooti){if (ro…