逆向输出链表

来源：互联网发布：office mac 2011 密钥编辑：程序博客网时间：2024/05/18 03:05

牛客编程题题目描述输入一个链表，从尾到头打印链表每个节点的值//思路：逆向输出，首先想到，栈的特点，它是后进先出，我们顺序遍历链表，将元素压入栈中，最后遍历完，顺序输出栈的元素，即可以实现逆序
/***  struct ListNode {*        int val;*        struct ListNode *next;*        ListNode(int x) :*              val(x), next(NULL) {*        }*  };*/class Solution {public:    vector<int> printListFromTailToHead(ListNode* head) {        vector<int> vs;if (head != NULL){
    stack<int> s;    ListNode* ptr = head;    while (ptr != NULL){s.push(ptr->val);ptr = ptr->next;    }    while(!s.empty()){vs.push_back(s.top());s.pop();   }
       }
 return vs; }};
//思路：利用vector的插入操作，iterator insert (const_iterator position, const value_type& val); 在position位置前插入val值

class Solution {public:vector<int> printListFromTailToHead(ListNode* head) {vector<int> vi;while(head != NULL){vi.insert(vi.begin(), head->val);head = head->next;}return vi;}};

阅读全文

0 0