本文最后更新于 123 天前。
不需要每两个节点互换,只需要改变指针的方向
class Solution {
public:
ListNode* reverseList(ListNode* head) {
ListNode *prev = nullptr;
ListNode *cur = head;
while(cur){
ListNode *next = cur->next;//记录下一个,否则改变了cur的next指针会找不到下一个
cur->next = prev;//改变方向
prev = cur;
cur = next;
}
return prev;//最后返回最后一个
}
};