实现链表的反转

解题思路：

为了准确反转一个链表，须要调剂指针的指向。举例解释，例如i,m,n是三个相邻的结点，假定经过若干步操作，已把结点i之前的指针调剂终了，这些结点的next指针都指向前面一个结点。现在遍历到结点m，固然须要调剂结点的next指针，让它指向结点i，但须要注意的是，一旦调剂了指针的指向，链表就断开了，由于已没有指针指向结点n，没有方法再遍历到结点n了，所认为了不指针断开，须要在调剂m的next之前要把n保留下来。接下来试着找到反转后链表的头结点。不难剖析出翻转后链表的头结点是原始链表的尾结点，即next为空指针的结点。为了准确反转一个链表，须要调剂指针的指向。举例解释，例如i