题目描述

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

样例

输入:1->2->3->4->5->NULL

输出:5->4->3->2->1->NULL

算法1

链表转化vector 再转回链表

C++ 代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    vector<int> v;
    ListNode* reverseList(ListNode* head) {
        if(head == NULL)
            return NULL;
        ListNode* p = head;
        while(p!=NULL){
            v.push_back(p->val);
            p = p->next;
        }

        p = head; int idx = v.size();
        while(p != 0){
            p->val = v[idx-1];
            idx--;
            p = p->next;
        }

        return head;
    }
};