//通过递归进行反转
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;
}
}