LeetCode Algorithm 剑指 Offer 24. 反转链表

LeetCode Algorithm 剑指 Offer 24. 反转链表

题目链接：​​剑指 Offer 24. 反转链表​​

Ideas

算法：迭代 数据结构：链表 思路：经典的链表练习题。创建两个指针，一个指向当前遍历的节点cur，另一个指向前一个节点pre，处理的流程就是把当前节点的next指针指向pre节点，然后pre指针再指向cur节点，cur再指向原本当前节点指向的下一个节点。

Code

C++

class Solution {public: ListNode* reverseList(ListNode* head) { ListNode *pre = nullptr, *cur = head; while (cur != nullptr) { ListNode *nxt = cur->next; cur->next = pre; pre = cur; cur = nxt; } return pre; }};

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。