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é)點就是反轉(zhuǎn)前的頭節(jié)點，需要讓他的next為null
	//不然可能構(gòu)成環(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);
		//把下一個元素指向的元素改為自己
		//（因為遞歸條件的影響當前的元素只可能是反轉(zhuǎn)后第二個元素之后的元素，
		// 所以head.next.next不會越界）
		head.next.next = head;
		//并且清除當前指向的節(jié)點，防止可能的問題（成環(huán)）
		head.next = null;
        //傳遞最后一個元素
		return last;
	}