经典单链表测试题（力扣206.）

203.反转单链表

---

思路：反转两个节点-->>设置两个指针

prev=NULL；cur=head;

当我们将cur->next=prev时，我们没办法将cur和prev向后移动，所以设置一个临时变量，为了让cur可以往后移动

next=NULL;

next=cur->next;

cur->next=prev;

接下来就可以移动了。

struct ListNode* reverseList(struct ListNode* head){
struct ListNode* prev = NULL;
struct ListNode* curr = head;
        while (curr) 
        {
            //记住当前位置，方便移动
           struct ListNode* next = curr->next;


            curr->next = prev;
            prev = curr;
            curr = next;
        }
        return prev;
}