题解 | #反转链表#
反转链表
https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
第一印象是使用链表头插法
class Solution {
public:
ListNode* ReverseList(ListNode* pHead) {
if(pHead==NULL || pHead->next==NULL)
return pHead;
ListNode *p = pHead;
ListNode *s = nullptr;
ListNode *q = nullptr;
while(p)
{
q = p->next;
p->next = s;
s = p;
p = q;
}
pHead = s;
return pHead;
}
};
从原始链表中进行元素切割，然后保存其下一个指向，将切割出来的结点以头插法进行插入，最后赋值给头结点进行返回。#反转链表C语言##C/C++#
查看4道真题和解析