反转链表,我们的思路可以借助两个指针来完成
一个指针用来指向当前节点的前一节点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;
}
};

京公网安备 11010502036488号