Adds an item at the front of Deque. Return true if the operation is successful. */

Adds an item at the rear of Deque. Return true if the operation is successful. */

1 父子节点之间不能出现两个连续的红节点 2 任何一个节点向下遍历到其子孙的叶子节点，所经过的黑节点个数必须相等 */

Checks whether the circular deque is empty or not. */

Checks whether the circular deque is full or not. */

简单的做法为 把链表的值入栈，再出栈比对。 时间复杂度O(n) 空间复杂度O(1) 前半部分 和 后半部分的值相等 反转后半部分（使用栈） 得到前半部分

枚举选择起点