行百里者半九十 —— 链表（1）

原题链接：

1----
2----

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

使用反向迭代器

 struct ListNode{
  int val;
  ListNode *next;
  ListNode(int x):val(x),next(NULL){}
};

class Solution{
public:
    vector<int> reversePrint(ListNode* head){
        int length = 0;
        //链表为空则直接返回
        if(head == nullptr) return vector<int>();
        ListNode* ptr = head;
        //计算链表长度
        while(ptr->next != nullptr) {
            length++;
            ptr = ptr->next;
        }
        vector<int> vec(length+1);
        ptr = head;
        //利用反向迭代器，将元素填入数组
        for(auto i = vec.rbegin(); i != vec.rend(); ++i){
            *i = ptr->val;
            ptr = ptr->next;
        }
        return vec;
    }
};

2、定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

修改节点指针的指向即可

 // 1->2->3   1<-2<-3
class Solution{
public:
    ListNode* reverseList(ListNode* head){
        ListNode *curNode = head;
        ListNode *preNode = nullptr;
        while(curNode != nullptr){
            ListNode* tmp = curNode->next;
            curNode->next = preNode;
            preNode = curNode;
            curNode = tmp;
        }
        return preNode;
    }
};