反转链表java

给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。

数据范围： 0\leq n\leq10000≤n≤1000

要求：空间复杂度 O(1)O(1) ，时间复杂度 O(n)O(n) 。

如当输入链表{1,2,3}时，

经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。

以上转换过程如下图所示：

 运用递归的思想实现 代码如下：

public class Solution {
    public ListNode ReverseList(ListNode head) {
    if(head==null || head.next ==null){
        return head;//说明就只有一个节点
    }
        //如果有多个遍历下一个 遍历下一个节点
        ListNode reveerse=ReverseList(head.next);
        //将后节点指向前节点
        head.next.next=head;
        //删除前节点指向后节点的指针
        head.next=null;
         //最终reveerse作为头结点
        return reveerse;
        
    
        
    }
}

图示：

 

运行结果：