public ListNode reverseBetween2(ListNode head, int m, int n) { // write code here if (m == n) { return head; } if (head == null || head.next == null) { return head; } //1.记录m-1位置节点l ListNode cur = head; ListNode lNode = null; //1.1当m=1时，直接反转1至n的链表，此时lNode为空。 for (int i = 1; i < m; i++) { if (i ==...

逐个删除法： 思路：遍历每个节点，将其自成环，并从链表中删除。在遍历的过程中先判断该节点是否自成环，如已经自成环了，说明之前遍历过这个节点，并将其自成环过。换句话说就是在遍历的过程中先判断 head==head.next,如果相等，说明说环形链表。  public boolean hasCycle(ListNode head) { while(head != null){ if(head == head.next){ return true; } ListNode next = head.next; head.next = head; head = next; } return false; ...