剑指 Offer 06. 从尾到头打印链表

最新推荐文章于 2025-05-01 23:24:04 发布

夜晚的丿彩虹

最新推荐文章于 2025-05-01 23:24:04 发布

阅读量549

点赞数

本文链接：https://blog.youkuaiyun.com/jqq0102/article/details/123629822

版权

链表反转数组数据结构算法

关键词由优快云通过智能技术生成

这篇博客探讨了两种处理链表的方法。第一种是先反转链表，再将其元素存入数组；第二种是直接将链表存入数组，然后原地置换元素。提供的解决方案是实现链表反转并存储为数组的代码示例。

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

此题有两种思路，思路一：先反转链表，然后存入新建的数组中。

思路二：直接将链表存入新建的数组中，然后将数组中的数据原地置换。

class Solution {
    public int[] reversePrint(ListNode head) {
        ListNode cur = head;
        ListNode pre = null;
        ListNode temp = cur;
        int len = 0;
        while(cur != null){
            temp = cur.next;
            cur.next = pre;
            pre = cur;
            cur = temp;
            ++len;
        }
        int [] ans = new int [len];
        int cnt = 0;
        while(pre != null){
            ans[cnt++] = pre.val;
            pre = pre.next;
        } 
        return ans;
    }
}