Leetcode第206题反转链表||C语言

解题方法：采用函数递归进行解题。
函数递归我觉得可以按函数在执行开始，执行中，执行最后三个阶段中可能的执行路径进行考虑。
首先，在函数开头，有链表为空和非空两种情况；
其次，在函数执行中，有当前结点的next为空和非空两种情况；
最后，在函数执行最后阶段，有函数的next为空一种情况。
就代码的逻辑而言，我们在每个结点都将当前结点与next结点进行反向链接，即next结点的next=当前结点。值得注意的是，函数执行到最后一层时需要保留最后一个结点，因为等函数全部递归完成，函数执行前的链表最后一个结点需要作为链表的头结点返回。
因此，这个程序首先判断head是否为空，如果链表是空链表就不用执行了后面的代码了，直接返回个NULL。
随后，判断head的next是否为空，非空的话，定义一个next_node指针作为head的next指针，并传入reverseList函数中。
其他先别管，我们先假装已经递归到最后一层代码，即链表最后一个非空结点。此时上一层的next_node传入函数，成为本层的head，因为head本身非空且next为空，所以直接执行最后的else内容，把自己return回去。所以来到倒数第二个结点，此时tail=reverseList（next_node）已经执行完毕，并赋值给tail“保管”。随后将next_node（即刚才return的head）的next指向head，返回tail。
由于函数参数传入的是指针，所以可以通过函数直接修改指针指向的值，而tail在递归中一直接收自身的值，再返回自身，一直不改变值。
经过若干层递归，我们回到第一层，tail接收了上一层return的tail的值，next_node将next指向head，并且由于现在是第一层，head指针在全部执行完会成为链表的最后一个非控指针，所以我们需要将head->next赋为NULL（除了第一层，其他层次的head->next=NULL可以不用管，因为在当层函数返回“转生之后”，head会“转生”为next->node将next修改成head），并返回tail一直保管的链表头指针（即原链表的尾指针），递归函数执行完毕。

struct ListNode* reverseList(struct ListNode* head){
  if(head==NULL)return NULL;
  if(head->next!=NULL){
      struct ListNode *next_node=head->next;
      struct ListNode*tail;
      tail=reverseList(next_node);
      next_node->next=head;
						head->next=NULL;
						return tail;
  }
  else{
      return head;
  }
}