java 反转链表

 最简单的方法就是使用---栈

因为栈是后进先出的，将链表节点一个个的入栈，然后再一个个的出栈，就可以反转链表了。

 如图所示，那么，首先让链表1->2->3入栈

然后再一个一个地出栈，那么就可以实现反转链表

java代码如下：

public class Solution {
public ListNode ReverseList(ListNode head) {
//创建一个栈
Stack<ListNode> stack = new Stack<>();
//把链表节点全部摘掉放到栈中
while(head!=null){
stack.push(head);
head = head.next;
}
if(stack.isEmpty())
//如果栈为空的话，就返回空
return null;
ListNode node = stack.pop();
//node作为链表头
ListNode dummy = node;
//栈中的节点全部出栈，然后重新连成一个新的链表
while(!stack.isEmpty()){
ListNode tempNode = stack.pop();
node.next = tempNode;
node = node.next;
}
node.next = null;
return dummy;
}
}