牛客题霸--反转链表题解

本文主要是介绍牛客题霸--反转链表题解，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

反转链表：https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=117&&tqId=35000&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking

1、借助三个临时节点pre，cur，after进行迭代。

class Solution {
public:
ListNode* ReverseList(ListNode* pHead) {if (pHead == nullptr || pHead->next == nullptr) return pHead;ListNode * pre = nullptr,*cur = pHead,*after = pHead->next;while(cur != nullptr){cur->next = pre;pre = cur;cur = after;if(after != nullptr)after = after->next;}return pre;
}
};

2、头插法来做，将元素开辟在栈上，这样会避免内存泄露

ListNode* ReverseList(ListNode* pHead) {// 头插法if (pHead == nullptr || pHead->next == nullptr) return pHead;ListNode dummyNode = ListNode(0);ListNode* pre = &(dummyNode);pre->next = pHead;ListNode* cur = pHead->next;pHead->next = nullptr;//pre = cur;ListNode* temp = nullptr;while (cur != nullptr) {temp = cur;cur = cur->next;temp->next = pre->next;pre->next = temp;}return dummyNode.next;}

个人更喜欢第二种方法，但是第一种更好理解一点哈

这篇关于牛客题霸--反转链表题解的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---