题目描述：

输入一个链表，反转链表后，输出链表的所有元素。

实现如下：

//此题在线用例还是无头链表→_→
//1<-2<-3 4->5
//   p  s q
//保证三个指针指向相邻的三个节点
//健壮性：
//1.传入空指针
//2.链表中只有一个节点
/*节点结构体定义
struct ListNode 
{
	int val;
	struct ListNode *next;
	ListNode(int x) : val(x), next(NULL) {}
};
*/
class Solution 
{
public:
	ListNode* ReverseList(ListNode* pHead) 
	{
		if (pHead == NULL) return NULL;//放置传入空指针

		ListNode *p = pHead;
		ListNode *s = pHead->next;
		ListNode *q = pHead;
		p->next = NULL;//首先将第一个节点的next赋值为NULL
		while (s != NULL)//判断是否还有为反转节点
		{
			q = s->next;//预先保存s的next
			s->next = p;//连到已反转链表
			p = s;//指向已反转链表的第一个节点
			s = q;//指向未反转链表的第一个节点
		}
		return p;
	}
};

//使用两个指针，用pHead代替上面方法的p的作用
class Solution
{
public:
	ListNode* ReverseList(ListNode* pHead)
	{
		if (pHead == NULL) return NULL;

		ListNode *p = pHead;
		ListNode *s = pHead->next;
		pHead->next = NULL;
		while (s != NULL)
		{
			p = s;
			s = s->next;//保存下一个未反转节点
			p->next = pHead;
			pHead = p;
		}
		return pHead;
	}
};