返回链表内的元素

原创于 2022-05-08 17:23:21 发布 · 620 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #c++ #数据结构

该博客主要介绍了如何从尾到头地遍历一个链表并返回其节点值的数组。通过创建一个空数组，逐个将链表节点的值放入数组中，然后使用STL中的reverse函数将数组元素反转，从而实现链表的逆序遍历。

输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。

/**注意链表的结点的定义方式，数据域和指针域，构造函数
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int>v;//一个空数组
      
        while(head)//节点不为空就进行
        {
            v.push_back(head->val);//将本节点的值放到v内
            head=head->next;//移到下一个节点
        }
       reverse(v.begin(),v.end());//stl里的reverse()函数
        return v;
    }
};