从尾到头打印链表 LeetCode

DAY2. 从尾到头打印链表 LeetCode

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

/*
	思路:从尾到头打印节点，能想到用栈解决，节点先入栈，然后对vector赋值，还有vector的reverse，直接翻转				vector
*/

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    vector<int> reversePrint(ListNode* head) {
        vector<int> a;
        int len=0;
        while(head)
        {
            a.push_back(head->val);
            head=head->next;
        }
        reverse(a.begin(),a.end());
        return a;
    }
};
//迭代-官方解法
/*假设链表为1→2→3→∅，我们想要把它改成 ∅←1←2←3。

在遍历链表时，将当前节点的 next 指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用。
每次要做的就是将当前节点的next指向pre
*/
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* prev = nullptr;
        ListNode* curr = head;//curr是当前节点
        while (curr) {
            ListNode* next = curr->next;//提前存储下一个节点
            curr->next = prev;//指向已经改变了
            prev = curr;//当前节点会变成下一个节点的pre节点
            curr = next;
        }
        return prev;
    }
};