[数据结构与算法]LeetCode-206.反转链表

示例 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

进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？

相当于将指向（箭头）倒置，很简单的思路。注意保存当前结点的next结点。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* reverseList(struct ListNode* head){
    struct ListNode* curr=head;
    struct ListNode *prev=NULL,*temp;   //temp是存放断开后的结点
   while(curr!=NULL){
       temp=curr->next;  //temp永远指向当前结点的下一个
       curr->next=prev;  //第一次指向空
       prev=curr;
       curr=temp;
   }
   return prev;
}