单向链表反向排序算法~

class Node
{
public:
 int data;
 Node* next;
};

Node* ReverseList(Node *head)
{
 if((head->next == NULL) || (head == NULL))
  return head;
 
 Node *temp1 = head;
 Node *temp2;
 Node *temp3 = temp1->next;
 temp1->next = NULL;
 while(temp3->next != NULL)
 {
  temp2 = temp3;
  temp3 = temp3->next;
  temp2->next = temp1;
  temp1 = temp2;
 }
 temp3->next = temp1;
 return temp3;
}