采用栈结构，递归实现链表的反转

最新推荐文章于 2023-09-27 18:01:02 发布

DaiQiangReal

最新推荐文章于 2023-09-27 18:01:02 发布

阅读量1.3k

点赞数

分类专栏：算法文章标签：栈递归链表反转链表 Java

本文链接：https://blog.csdn.net/dq1711727964/article/details/82080608

版权

算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

这篇博客探讨了如何利用栈结构和递归的方法来反转链表的节点，详细阐述了反转链表原结构的过程，并提供了相关代码实现。

摘要由CSDN通过智能技术生成

采用栈结构，递归实现链表的反转

需要反转链表原结构


public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}

代码


import java.util.Stack;
public class ListNode {
    int val;
    ListNode next = null;
    ListNode(int val) {
        this.val = val;
    }
}//链表原结构

public class Solution {
    public ListNode do_reverse(Stack<ListNode> data)
    {
        ListNode ans=data.pop();
        if(data.empty())
        {
            ans.next=null;
            return ans;
        }
        ans.next=do_reverse(data);
        return ans;
    }//递归反转链表核心代码

    public ListNode ReverseList(ListNode head) 
    {
        if(head==null)
            return null;
        Stack<ListNode> data=new Stack<ListNode>();//下方循环将原链表所有节点压栈，方便反转
        while(true)//循环压栈
        {
            if(head.next==null)
            {
                data.push(head);
                break;
            }
            data.push(head);
            head=head.next;
        }
        return do_reverse(data);//调用核心反转函数

    }//采用栈结构，调用核心反转函数代码
}