题解 | #反转链表#

//通过递归进行反转
import java.util.Stack;
public class Solution {
    public ListNode ReverseList(ListNode head) {
    //当链表为空时，或者到最后一个结点时返回
        if(head==null||head.next==null){
            return head;
        }
        //这里最后一个结点返回为头结点
        ListNode temp=ReverseList(head.next);
        //把下一个节点的next值改为当前head，进行反转
        head.next.next=head;//*
        //这里目的是把原来的头节点的next变为null
        head.next=null;
        //返回头结点
        return temp;
    }
}