反转链表刷题

今天为大家带来一道题目，来源于牛客网，题目链接反转链表_牛客题霸_牛客网 (nowcoder.com)

 思路：使用栈先进后出的思路，做这个题

首先要创建一个栈，把这个链表里面的元素按照顺序放到栈里面，放之前看看头结点是否为空，若为空，返回null

开始入栈，将三个元素都入栈以后，定义一个新的结点等于栈顶元素，把这个元素作为反转后的头结点，然后出栈，直到栈空为止

再把出栈元素放入链表中

完成反转以后令node.next=null，最后返回头结点

这是为了防止形成环

现在上代码

import java.util.*;
public class Solution {
    public ListNode ReverseList(ListNode head) {
        //采用入栈出栈的方式
        //1.首先创建一个栈，并且将元素都放入栈中
        Stack<ListNode> stack=new Stack<>();
        while(head!=null){
            stack.push(head);
            head=head.next;
        }
        if(stack.isEmpty()){
            return null;
        }
        ListNode node=stack.pop();
        //将栈顶元素设为头结点
        ListNode ret=node;
        //出栈
        while(!stack.isEmpty()){
            ListNode tmpNode=stack.pop();
            node.next=tmpNode;
            node=node.next;
        }
        node.next=null;//将头结点下一个元素置为空，防止构成环
        return ret;
    


    }
}

这就是这个题的讲解，欢迎各位大佬前来斧正！！！🚀🚀🚀👀👀👀