有几个编程题目，想请教一下大神们,求java大神们解答，跪求

Question

（1）判断俩个矩形是否overLapping？
（2）给出一个字符串比如ABC 他的所有可能的排列顺序是ABC ACB BAC BCA CAB CBA
如何用java代码写出一个程序来求出给定一个任意的这样的字符串来找到他的所有
字符串可能的排列顺序。
（3）如何判断一个链式列表是否包含一个圆

Answer 1

只会最后一个，快慢指针
fast = head;
slow = head;
while(fast!=null){
slow = slow->next;
fast = fast->next->next;
if(slow==fast) 有圈 return；
}