(a).a->b->...->h->i->j->...
(b).a<-b<-...<-h<-i j->...
注：(a).一个链表。(b).把 i 之前所有节点的 next 都指向前一个节点，导致链表在结点 i 、j 之间断裂。
不难注意到，由于结点 i 的next指向了它的前一个结点，导致我们无法在链表中遍历到结点 j 。为了避免链表在结点 i 处断开，我们需要在调整结点 i 的 next 之前，把结点 j 保存下来。
也就是说我们在调整结点 i 的 next 指针时，除了需要知道结点 i 本身之外，还需要 i 的前一个结点 h ，以为我们需要把结点 i 的 next 指向结点 h 。同时，我们还事先需要保存 i 的一个结点 j ，以防链表断开。因此相应地我们需要定义三个指针，分别指向当前遍历到的节点、它的前一个结点及后一个结点。
代码如下：
1 ListNode* ReverseList(ListNode* pHead) 2 { 3 ListNode* pReverseHead = NULL; 4 ListNode* pNode = pHead; 5 ListNode* pPre = NULL; 6 while(pNode != NULL) 7 { 8 ListNode* pNext = pNode->next; 9 10 if(pNext == NULL) 11 pReverseHead = pNode; 12 13 pNode->next = pPre; 14 15 pPre = pNode; 16 pNode = pNext; 17 } 18 19 return pReverseHead; 20 }