输入一个根节点,返回反转后的根节点
Node* ReverseList(Node* head){
// 如果为空或只有一个,反转就是自己
if(head == NULL|| head->next==NULL){
return head;
}
Node* p1,* p2, *p3;
// 前面的两个节点
p1 = head;
p2 = head->next;
while(p2->next!=NULL){
// 先保存下一个节点,防止丢失
p3 = p2->next;
// 第二个节点的下一个指向前一个
p2->next = p1;
// 移动到下一个
p1 = p2;
p2 = p3;
}
// 最后一个节点不能忘了
p2->next = p1;
// 第一个节点变成最后一个
head->next = NULL;
// 最后一个变成第一个
head = p2;
return head;
}
下面代码用于测试
typedef struct _Node{
int data;
struct _Node* next;
}Node;
Node* CreateList(){
Node* head = NULL;
int i;
for(i=0;i<10;i++){
Node* node = new Node;
node->data = i;
node->next = head;
head=node;
}
return head;
}
void PrintList(Node* head){
while(head){
printf("%d ", head->data);
head = head->next;
}
printf("\n-----------------\n");
};
int main(){
// 单链表的操作
Node* head = CreateList();
PrintList(head);
head = ReverseList(head);
PrintList(head);
return 0;
}