struct ListNode{
int val;
ListNode* next;
}
class Solution{
public:
ListNode* reverseList(ListNode* head){
if(head==NULL){
return NULL;
}
ListNode* left=NULL;
ListNode* right=head;
while(right!=NULL){
ListNode* temp=NULL;
temp=right->next;
right->next=left;
left=right;
right=temp;
}
return left;
}
};
反转链表(单链表)C++实现
最新推荐文章于 2024-06-15 22:30:52 发布