leetcode：206. 反转链表

最新推荐文章于 2025-02-21 14:39:32 发布

ArchitectDream

最新推荐文章于 2025-02-21 14:39:32 发布

阅读量200

点赞数

分类专栏：算法试题（java）文章标签： java

本文链接：https://blog.youkuaiyun.com/microopithecus/article/details/91355324

版权

算法试题（java）专栏收录该内容

177 篇文章

订阅专栏

本文详细解析了如何使用栈辅助反转链表的算法，通过示例展示了输入链表的反转过程，从头结点遍历至尾部，将每个节点值压入栈中，再逐一弹出构建新的链表，实现链表的逆序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-linked-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

package LeetCode;

import java.util.Stack;

public class ReverseList {
    public ListNode reverseList(ListNode head) {
        ListNode res=new ListNode(0);
        Stack<Integer> stack=new Stack<>();
        while(head!=null){
            stack.push(head.val);
            head=head.next;
        }
        ListNode resheader=new ListNode(0);
        resheader.next=res;
        while(!stack.isEmpty()){
            ListNode ns=new ListNode(stack.pop());
            res.next=ns;
            res=res.next;
        }
        return resheader.next.next;
    }

    public static void main(String[] args) {
        ReverseList reverseList=new ReverseList();
        ListNode s1=new ListNode(1);
        ListNode s2=new ListNode(2);
        ListNode s3=new ListNode(3);
        ListNode s4=new ListNode(4);
        ListNode s5=new ListNode(5);
        s1.next=s2;
        s2.next=s3;
        s3.next=s4;
        s4.next=s5;
        reverseList.reverseList(s1);
    }
}