反转链表，链表题经典中的经典，多年来考频最高的链表题
想法一
从头开始，把每个节点存储的指针，指向前一个节点，再将尾部的地址赋值给头部指针
创建prev，cur两个指针，每次循环时创建第三个指针next，便于把当前节点存储的指针指向上一个节点后，记录下一个节点的地址 。循环内先把cur节点指向改变，prev往后移动到cur，再把cur节点地址赋给head，最后cur往后移动到next
考虑一下单个节点和空链表，如果为空，则不进入循环，直接返回NULL；如果为单个节点，因为每次循环都会更新头部，所以循环一次即可
struct ListNode* reverseList(struct ListNode* head) { struct ListNode* prev = NULL; struct ListNode* cur = head; while (cur) { struct ListNode* next = cur->next; cur->next = prev; prev = cur; head = cur; cur = next; } return head; }
想法二
创建一个逆置头部rhead，把链表元素拿来头插，这样也可以达到反转的效果
struct ListNode* reverseList(struct ListNode* head) { struct ListNode* cur = head; struct ListNode* rhead = NULL; while (cur) { //头插 struct ListNode* next = cur->next; cur->next = rhead; rhead = cur; cur = next; } return rhead; }
