public ListNode ReverseList(ListNode head){
	Stack<ListNode> stack = new Stack<>();
	//把全部節(jié)點都壓入棧中
	while(head != null){
		stack.push(head);
		head = head.next;
	}
	//如果stack棧里面沒有數(shù)據(jù)，說明head是一個空指針，因此可以直接返回
	//不需要進行后續(xù)計算
	if(stack.isEmpty()){
		return null;
	}
	ListNode node = stack.pop();//出棧的第一個節(jié)點成為第一個新鏈表的第一個節(jié)點
	ListNode dummy = node; //保留頭節(jié)點，用于最后的返回
	//把棧中的節(jié)點全部出棧，然后重新連成一個新的鏈表
	while(!stack.isEmpty()){
		node.next = stack.pop();
		node = node.next;//更換鏈表的最后一個元素
	}
	//最后一個節(jié)點就是反轉前的頭節(jié)點，需要讓他的next為null
	//不然可能構成環(huán)
	node.next = null;
	return dummy;//最后返回保存好的頭節(jié)點
}

public ListNode ReverseList(ListNode head) {
	//當前節(jié)點中next元素改變后的值
	//初始值為null是因為更改后 原第一個元素 改后最后一個元素
	//next指向的值為null
	ListNode ChangeNode = null;
	while (head != null) {
	    //先保存當前訪問的節(jié)點的下一個節(jié)點
		//留著while循環(huán)最后更新數(shù)據(jù)并且
		ListNode nextNode = head.next;
		//把當前節(jié)點中next元素進行更改，使其可以指向前一個元素
		head.next = ChangeNode;
		//更新ChangeNode指針，用于下一次節(jié)點next元素更新
		ChangeNode = head;
		//更新節(jié)點，去往下一個節(jié)點
		head = nextNode;
	}
	//循環(huán)之后ChangeNode指向的值為 原最后一個節(jié)點 改后第一個節(jié)點
	//所以返回ChangeNode就是改后的頭節(jié)點
	return ChangeNode;
}

public ListNode ReverseList(ListNode head) {
    //Reverse函數(shù)的兩個參數(shù)的意思是，當前節(jié)點和上一個節(jié)點
    //head是原本函數(shù)的頭節(jié)，null是更改后頭節(jié)點指向的值
    return Reverse(head, null);
}

public ListNode Reverse(ListNode nowNode, ListNode lastNode) {、
    //當前節(jié)點是null
    //說明上一個節(jié)點是最后一個節(jié)點
    if (nowNode == null) { 
        return lastNode;  
    }
    //先保存下一個地址的位置
    ListNode next = nowNode.next;
    //讓當前節(jié)點指向上一個節(jié)點
    nowNode.next = lastNode;

    //處理完這個節(jié)點的邏輯之后開始前往下一個節(jié)點
    return Reverse(next, nowNode);
}

	public ListNode ReverseList(ListNode head){
		//當前節(jié)點的next元素沒有指向下一個元素的時候說明這是最后一個元素
		if(head == null || head.next == null){
			return head;
		}
		//找到最后一個元素，并開始一層一層的往上傳遞
		ListNode last = ReverseList(head.next);
		//把下一個元素指向的元素改為自己
		//（因為遞歸條件的影響當前的元素只可能是反轉后第二個元素之后的元素，
		// 所以head.next.next不會越界）
		head.next.next = head;
		//并且清除當前指向的節(jié)點，防止可能的問題（成環(huán)）
		head.next = null;
        //傳遞最后一個元素
		return last;
	}