反转一个单链表

示例：

输入：1->2->3->4->5->NULL

输出：5->4->3->2->1->NULL

进阶：你可以使用迭代或者递归来反转链表。你能否用两种方法来解决这个问题。

思路我写在了代码当中，欢迎指正。

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


struct ListNode* reverseList(struct ListNode* head){//写链表的时候先判断是否为空
    if(head==NULL||head->next==NULL)//表示head为空或者只有一个节点的情况，这样就不用反转了
    {
        return head;//两种情况都一样
    }
//不满足上面的情况的时候
struct ListNode*n1=NULL,*n2=head,*n3=head->next;//如果head为空，则head->next这样写会崩,所以先判断一下(在上面)
while(n2!=NULL)//当n2==NULL时结束
{
  n2->next=n1;//反转，将前一个n1的地址给n2->next
  //迭代,类似于斐波那契
  n1=n2;
  n2=n3;//将后面的给前面
  //但是n3不为空向后迭代,n3为空向后迭代的话就会崩
  if(n3)//n3为空n3不会向后移,但是n2不为空，继续反转迭代（n2没有受到影响）
  n3=n3->next;//n3向后移
}
//n2为空时，搞完了，n1就是链表的“头”
return n1;//有返回值
}