我写了一个代码清单,以反向链接列表。 \ 但这会导致细分错误,我不知道为什么?
ListNode* ReverseList(ListNode* pHead) {
ListNode *ptr_back, *ptr_cur, *tmp;
ptr_cur = pHead;
ptr_back = pHead->next;
ptr_cur->next = NULL;
while(ptr_back){
tmp = ptr_back->next;
ptr_back->next = ptr_cur;
ptr_cur = ptr_back;
ptr_back = tmp;
}
return ptr_cur;
}
答案 0 :(得分:1)
谢谢@Son Donnie 我更改了代码。它奏效了!
ListNode* ReverseList(ListNode* pHead) {
ListNode *ptr_back=pHead;
ListNode *ptr_cur=NULL;
ListNode *tmp = NULL;
while(ptr_back!=NULL){
tmp = ptr_back->next;
ptr_back->next = ptr_cur;
ptr_cur = ptr_back;
ptr_back = tmp;
}
return ptr_cur;
}