Directorio de artículos
LA
problema
solución
Código
/*
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};*/
/*
思路: 基本的链表操作,注意每次翻转要注意当前链表的地址要提前保存下来, 不然后面操作会让之前的丢失。
- define pre , current
- while (head)
- - temp = head->next
- - head->next = pre;
- - pre = head;
-- head = temp;
-
*/
class Solution {
public:
ListNode* ReverseList(ListNode* pHead) {
ListNode* pre=NULL, *temp = NULL;
while(pHead){
temp = pHead->next;
pHead->next =pre;
pre = pHead;
pHead = temp;
}
return pre;
}
};
Resumen y reflexión
- Tenga en cuenta que antes de utilizar la lista vinculada, asegúrese de ver si se sobrescribirá su dirección. ¿Quieres encontrar una temperatura y guardarla?