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

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

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

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

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

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