206. 反转链表 - 力扣（LeetCode）

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* s = NULL;
        ListNode* p=head;
        while(p) {
            head=head->next;
            p->next = s;
            s=p;
            p=head;
        }
        return s;
    }
};

 

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* pre = NULL;
        ListNode* next = NULL;
        while(head) {
            next=head->next;
            head->next = pre;
            pre=head;
            head=next;
        }
        return pre;
    }
};