题解 | #反转链表#
反转链表
https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
反转链表，我们的思路可以借助两个指针来完成
一个指针用来指向当前节点的前一节点Pre
一个指针用来指向当前节点的下一节点p
通过遍历链表，实现将每一节点的下一节点指向它前面的一个节点即可
一个指针用来指向当前节点的前一节点Pre
一个指针用来指向当前节点的下一节点p
通过遍历链表，实现将每一节点的下一节点指向它前面的一个节点即可
class Solution {
public:
ListNode* ReverseList(ListNode* pHead) {
ListNode* pre=nullptr;
ListNode* p=nullptr;
while(pHead){
p=pHead->next;
pHead->next=pre;
pre=pHead;
pHead=p;
}
return pre;
}
};
腾讯云智研发成长空间 5084人发布
