BM1 反转链表(C语言）

BM1 反转链表(C语言）

描述
给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。

数据范围： 0\leq n\leq10000≤n≤1000
要求：空间复杂度 O(1)O(1) ，时间复杂度 O(n)O(n) 。

如当输入链表{1,2,3}时，
经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。
以上转换过程如下图所示：

心得：

这道题让我们反转链表，如果直接用脑子想会很混乱，所以设一个变量pre记录运行到的节点的前一个，next记录运行到的节点的后一个，会让问题变得好想一点。
重点是写while中的代码，可以这样记忆：
假设“当前节点->next”为尾，“当前节点”为头
1，next 尾
2， 尾 pre
3，pre 头
4， 头 next；
最后，一定要记得返回pre;

代码：

/***
  struct ListNode {
	int val;
 	struct ListNode *next;
 };
*/

/**
 * 
 * @param pHead ListNode类 
 * @return ListNode类
 */
struct ListNode