206. 反转链表
高频简单喵,但是写过好多遍还是容易忘
关键点应该就是需要定义一个temp,临时记录一下准备反转节点的next,不然链表后半段就丢了
ac代码如下:
ListNode* reverseList(ListNode* head){
ListNode* pre= nullptr;
ListNode* temp;
ListNode* cur=head;
while(cur!= nullptr){
temp=cur->next;
cur->next=pre;
pre=cur;
cur=temp;
}
return pre;
}
每题都能这么简单就好了