一张图解释链表翻转

附上递归的算法：

LinkList ReverseLinkList( pNode PreNode, pNode CurrentNode ) {   if(!CurrentNode) /*如果当前节点指针为空，则返回NULL，此种情况只有在*/   return NULL; /*链表头指针为空时才可能执行到*/ if(!CurrentNode->next) /*如果下一节点指针为空，则将当前节点next指针指向上一节点，并*/ { /*返回当前节点指针，次种情况只有在当前节点为尾节点时才能执行到*/   CurrentNode->next=PreNode;   return CurrentNode; } else /*其他节点的情况，先调用递归函数反转后续节点，再反转当前节点*/ { /*并将递归函数返回来的尾节点指针向上层函数返回*/   LinkList FirstNode;   FirstNode=ReverseLinkList(CurrentNode,CurrentNode->next);   CurrentNode->next=PreNode;   return FirstNode; /*返回的是尾节点的指针，即反转后新链表的头指针*/ } }