标签:pre 结点 ListNode cur 206 nullptr next 链表 LeetCode
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。
提示:
链表中节点的数目范围是 [0, 5000]
-5000 <= Node.val <= 5000
进阶:链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题?
双指针法+辅助结点:
AC代码
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode() : val(0), next(nullptr) {}
* ListNode(int x) : val(x), next(nullptr) {}
* ListNode(int x, ListNode *next) : val(x), next(next) {}
* };
*/
class Solution {
public:
ListNode* reverseList(ListNode* head) {
//依次处理 每次仅需要处理一对结点的连接关系
ListNode* pre = nullptr; //也可以理解为前哨结点
ListNode* cur = head; //此时pre 与 cur就构成了一对待处理的结点
ListNode* tmp; //辅助结点 用处保留下一个待处理的结点
while(cur!=nullptr){
tmp = cur->next;
cur->next = pre;
//下一对要处理的结点
pre = cur;
cur = tmp;
}
return pre;
}
};
递归解法,思路本质上与上面的是相同的:
AC代码
class Solution {
public:
ListNode* reverse(ListNode* pre, ListNode* cur){
if(cur == nullptr) return pre;
ListNode* tmp = cur->next;
cur -> next = pre;
//更新
//pre = cur;
//cur = tmp;
return reverse(cur, tmp);
}
ListNode* reverseList(ListNode* head) {
return reverse(nullptr, head);
}
};
标签:pre,结点,ListNode,cur,206,nullptr,next,链表,LeetCode 来源: https://blog.csdn.net/RPG_Zero/article/details/121366855
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。