java刷题--206反转链表

最新推荐文章于 2023-04-04 11:26:05 发布

原创最新推荐文章于 2023-04-04 11:26:05 发布 · 107 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Leetcode刷题

当前文章被收录于：

Leetcode刷题

130 篇文章 1 人学习

订阅专栏查看详情

就业准备

当前文章被收录于：

就业准备

40 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍两种使用Java实现链表反转的方法：迭代法和栈实现法。迭代法通过三个指针进行节点翻转；栈实现法则利用栈先进后出特性逆序连接节点。

java刷题--206反转链表

题目
代码
- 法一迭代
- 法二栈实现
结果

题目

在这里插入图片描述

代码

法一迭代

class Solution {
    public ListNode reverseList(ListNode head) {
            ListNode pre =null;
            ListNode cur = head;
            while(cur!=null) {
                ListNode nextTemp = cur.next;
                cur.next = pre;
                pre = cur;
                cur = nextTemp;
            }return pre;
        }
}

法二栈实现

class Solution {
   public ListNode reverseList(ListNode head) {
        Stack<ListNode> stack = new Stack<>();
        ListNode start = new ListNode(0, new ListNode(0));
        ListNode temp = start;
        while (head != null) {
            stack.push(head);
            head = head.next;
        }
        while (!stack.isEmpty()) {
            temp.next = stack.pop();
            temp = temp.next;
        }
        temp.next = null;
        return start.next;
    }
}