反转链表(十五)
题目描述
输入一个链表,反转链表后,输出新链表的表头。
代码(已在牛客上 AC)
唯手熟尔 – 宝儿姐…
class Solution {
public:
ListNode* ReverseList(ListNode* pHead) {
ListNode *prev = nullptr;
while (pHead) {
auto tmp = pHead->next;
pHead->next = prev;
prev = pHead;
pHead = tmp;
}
return prev;
}
};