class Solution {
public:
ListNode* ReverseList(ListNode* pHead) {
if(pHead == NULL) return NULL;
ListNode* newHead = pHead;
pHead = pHead->next;
newHead->next = NULL;
while(pHead != NULL){
ListNode* temp = pHead;
pHead = pHead->next;
temp->next = newHead;
newHead = temp;
}
return newHead;
}
};
翻转链表
最新推荐文章于 2024-05-19 21:34:05 发布