6.Reverse Linked List逆転単鎖表

逆転単鎖表は、比較的簡単で、詳しくは言わず、スキャンは順次ポインタの指向を変える.

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(head==nullptr)return head;
        ListNode * tmp = head->next;
        ListNode *prenode = head;
        while(tmp!=NULL)
        {  
            ListNode *nextnode = tmp->next;
            tmp->next = prenode;
            prenode = tmp;
            tmp = nextnode;
         }
         head->next = NULL;
         head = prenode;
         return head;
    }
};