链表反转--栈实现

最新推荐文章于 2024-04-28 19:37:02 发布

挣脱那枷锁

最新推荐文章于 2024-04-28 19:37:02 发布

阅读量299

点赞数 1

分类专栏：笔试必备手撕代码文章标签：链表

本文链接：https://blog.csdn.net/zhhongying/article/details/126294880

版权

笔试必备手撕代码专栏收录该内容

9 篇文章 0 订阅

订阅专栏

 public static ListNode reverseNode(ListNode head)
    {
        Stack<ListNode> stack=new Stack<>();
        ListNode temp=new ListNode();
        ListNode res=new ListNode();

        temp=head;    //保存头结点
        if(temp==null)
            return null;
        while (temp!=null)   //注意循环条件，不是temp.next!=null
        {
            stack.push(temp);
            temp=temp.next;
        }

        temp=stack.pop();   //先出栈一个作为新的头结点
        res=temp;

        while(!stack.empty())   //主语循环条件
        {
            temp.next=stack.pop();
            temp=temp.next;
        }
        temp.next=null;
        return res;

    }