【力扣hot100题】（121）反转链表

很简单，先设置头结点指向head作为头部标记（因为头结点会不断变化），设置循环遍历node，标记目前在反转的元素（node前元素均已反转，并且最后一个元素即node前一个为head）

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(head==NULL||head->next==NULL) return head;
        ListNode* h=new ListNode(0,head);
        ListNode* node=head->next;
        while(node!=NULL){
            head->next=node->next;
            node->next=h->next;
            h->next=node;
            node=head->next;
        }
        return h->next;
    }
};