3.10.反转链表：全部、前n个、每k个1组反转

剑指 Offer II 024. 反转链表

1.题目分析——重点分析递归实现

• 在后序遍历的地方进行处理。

2.代码

• 递归实现

class Solution {
   
    public ListNode reverseList(ListNode head) {
   
        return reverse(head,null);
    }
    
    public ListNode reverse(ListNode node,ListNode pre){
   
        到了链表结尾
        if (node == null)
            这就是要返回的新头节点
            return pre;
        
        ListNode res = reverse(node.next,node);
        后序遍历
        node.next = pre;
        return res;
    }
}

• 迭代实现

    public ListNode reverse(ListNode node){
   

        ListNode p