思路：快速排序，具体如下：两个移动的指针和一个基准值，一次排序后应达到基准值是一个分水岭，按从小到大排序，左边应该比基准值小，右边应该比基准值大。基本思路是：开始left不动，如果right指向的值大于等于基准值（基准值的大小可以等于一开始left指向的值），就right--；如果不满足上述条件，就right指向的值赋给left，同时left++；如果left指向的值小于等于基准值，就left++；如果不满足，就left指向的值赋给right，同时right--；循环结束条件：left<rigth。代码： import java.util.*; public class Solution...

思路：双指针+辅助指针，具体如下：定义help1和help2分别指向头节点和头节点的下一个节点，需要做的就是让help2指向下一个节点，辅助指针保存help2的信息，并指向help1，最后help1存贮temp的节点信息，循环条件就是help2不为null代码 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode ReverseList(ListNode head) { ...

思路：使用快慢指针，具体如下：如果链表有环，那么快慢指针将会在环中相遇；如果没有环，快指针将到达链表尾注意点：快指针前进的步伐要比慢指针大，不然两者无法相遇。其实就是追及问题，没有速度差的话，怎么会追上呢？代码： public class Solution { public boolean hasCycle(ListNode head) { if(head==null||head.next==null) return false; ListNode cur = head; ListNode next = cur.next; while(next!=null){ if(cur==next) re...