链表：反转链表通用公式Java版

链表的反转问题，包含很多种类型，有整体反转，两两交换、区间反转（m-n）、按照K个反转等，这些反转问题的共性都是我们要找到实际反转的区间，区间又分为两种情况：

1、包含两端节点，比如两两交换，此时区间为 【head,tail】闭区间。

2、不包含最大边界，比如反转链表，此时区间为【head,null）左闭右开。

模板代码：

1、区间反转-闭区间

 

public ListNode rev(ListNode head, ListNode tail) {
    if (head == null || head == tail) {
        return head;
    }
    ListNode cur = rev(head.next, tail);
    head.next.next = head;
    head.next = null;
    return cur;
}

2、区间反转-左闭又开

public ListNode rev(ListNode head, ListNode tail) {
    if (head == null || head.next == tail) {
        return head;
    }
    ListNode cur = rev(head.next, tail);
    head.next.next = head;
    head.next = null;
    return cur;
}

实际应用

1、反转链表--直接调用模板二即可

2、两两交换--可以先遍历链表找到每次开始和结束的节点调用模板一（也可以使用一次递归完成）

3、按照K个数进行反转，可以先遍历找到前K个节点，调用模板二完成反转

4、从M-N可以先找到M和N节点调用模板一，然后在和M之前与N之后连接形成新的链表

链表注意事项

1、一定检查null，防止空指针，

2、一定要防止环形出现，节点被多次使用，一定要备份

3、断开不必要指针