单链表反转

 1. 链表反转思路

 核心思路：

循环将当前节点的指向修改为指向前一节点的指向。

1. 首先创建3个指针， prev，curr，next

2. prev指向前一个节点，curr指向当前节点，next指向后一个节点

3. 由于是单链表，所以需要提前保存下一节点的地址

4. 最后更新头结点的指向

第一步：3个指针分别指向链表的3个指定位置。

第二步：

循环移动三个指针。

循环将当前节点指针翻转，也就是 curr->next = prev; 将当前节点的next指向上个节点。

第三步：

循环第二步操作。直到curr指向空。

第四步：

经过前面多次循环最终得到的链表如下：

最后一步：

将head节点的下一个节点指向prev，就得到了翻转后的链表。

head->next = prev;

 2. 代码实现

linkList *Reverse_List(linkList *head) {
	if (head == NULL) {
		printf("head is NULL\n");
		return NULL;
	}
 
	plinkList prev = NULL;    // 前一个节点
    plinkList curr = head->next;    // 当前节点
    plinkList next = NULL;    // 下一个节点
 
    while(curr != NULL) {
    	next = curr->next; // 保存下一个节点
    	curr->next = prev; // 反转当前节点的指针方向
    	prev = curr;       // 移动 prev 指向当前节点
    	curr = next;       // 移动 curr 指向下一个节点
    }
    head->next = prev; //跟新头节点为反转后的头结点
 
	return head;
}