剑指 Offer 06. 从尾到头打印链表（C语言）

*输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

示例 1：
输入：head = [1,3,2]
输出：[2,3,1]

限制：
0 <= 链表长度 <= 10000*
这道题简单来说就是通过一个动态分配的数组存入逆序的链表；
有了大致思路就很简单了，第一步先要确定需要分配的数组大小，即求出链表长度len，代码如下

     int len=0;struct ListNode *p=head;while(p!=NULL){len++;p=p->next;}

然后有了长度就可以动态分配相应大小的数组了，分配好后数组下标从len-1（因为数组第一个下标为0，所以最大下标应为len-1）到0开始接收链表数据域的内容；代码如下

     int *arr=(int *)malloc(len*sizeof(int));int a=len-1;while(head!=NULL){arr[a--]=head->val;head=head->next;}

这就是关键的两步，完整代码如下：

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*//*** Note: The returned array must be malloced, assume caller calls free().*/
int* reversePrint(struct ListNode* head, int* returnSize)
{int len=0;struct ListNode *p=head;while(p!=NULL){len++;p=p->next;}*returnSize=len;int *arr=(int *)malloc(len*sizeof(int));int a=len-1;while(head!=NULL){arr[a--]=head->val;head=head->next;}return arr;
}

若有更好的方法欢迎交流！！！

剑指 Offer 06. 从尾到头打印链表（C语言）相关推荐

《LeetCode力扣练习》剑指 Offer 06. 从尾到头打印链表 Java
<LeetCode力扣练习>剑指 Offer 06. 从尾到头打印链表 Java 一.资源题目: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入: ...
LeetCode Algorithm 剑指 Offer 06. 从尾到头打印链表
剑指 Offer 06. 从尾到头打印链表 Ideas 遍历链表,每次在vector的头部insert当前元素值. Code C++ class Solution {public:vector< ...
【LeetCode】剑指 Offer 06. 从尾到头打印链表
[LeetCode]剑指 Offer 06. 从尾到头打印链表文章目录 [LeetCode]剑指 Offer 06. 从尾到头打印链表一.笨比解法二.递归法三.辅助栈法总结一.笨比解法算 ...
【三种解法】剑指 Offer 06. 从尾到头打印链表【附完整可运行代码】
立志用最少的代码做最高效的表达输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表 ...
剑指 Offer 06. 从尾到头打印链表（python3编写）
目录 1.题目描述: 2.方法一:使用栈保存结果思路: 代码(迭代法): 代码(递归法): 3.方法二:反转链表思路: 代码: 4.方法三:保存数组,再反转数组思路: 代码: 5.总结: 1.题 ...
剑指offer 06. 从尾到头打印链表
1.问题描述输入一个链表的头结点,按链表值从尾到头的顺序返回一个ArrayList. 2. 解决思路由于是反向打印,所以是一个"后进先出"的问题,使用栈来解决,虽然递归的本质就 ...
Leetcode 240.剑指 Offer 06. 从尾到头打印链表 (每日一题 20210728)
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回).示例 1:输入:head = [1,3,2] 输出:[2,3,1]限制:0 <= 链表长度 <= 10000题目地址:h ...
剑指 Offer 06. 从尾到头打印链表(递归、逆置链表、头部动态插入)
题目输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表长度 <= 1000 ...
【算法】剑指 Offer 06. 从尾到头打印链表
1.概述链接:https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof 输入一个链表的头节点,从尾到头反过来返回 ...

剑指 Offer 06. 从尾到头打印链表（C语言）

剑指 Offer 06. 从尾到头打印链表（C语言）相关推荐

最新文章

热门文章