力扣 206. 反转链表（难度：简单，C语言）

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

示例 1：

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

示例 2：

输入：head = [1,2]
输出：[2,1]

示例 3：

输入：head = []
输出：[]

提示：

• 链表中节点的数目范围是 [0, 5000]
• -5000 <= Node.val <= 5000

实战：

struct ListNode* reverseList(struct ListNode* head){

struct ListNode * newHead = NULL, * tmp; //创建一个指针存放新的头结点（注意默认要为NULL），和一个中间暂存指针

while (head != NULL) { //这里利用head不断向后遍历，来依次修改每个结点的指向

tmp = head; //先暂存当前结点

head = head->next; //head可以先后移了

tmp->next = newHead; //将暂存节点的下一个节点，指向前一个结点

newHead = tmp; //最后新的头结点就是tmp所指向结点，这样循环操作直到结束

}

return newHead; //最后返回新的结点即可

}

依次取出原链表的值然后再依次存入另一个链表即可。