标签:NULL ListNode OFFER 反转 next 链表 node1 node3 node2
剑指OFFER 反转链表
分析
在原来的链表上进行反转空间复杂度O(1),稍加思考可知道最少需要三个指针,那么先处理常规的情况(结点数大于等于3个),其中该情况又要分别处理头中尾三种情况
最后慢慢处理特殊情况(结点数1个,结点数2个),然后写出代码
/*
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};*/
class Solution {
public:
ListNode* ReverseList(ListNode* pHead) {
if(pHead == NULL)return NULL;
ListNode* node1 = pHead;
ListNode* node2 = pHead->next;
if(node2==NULL){
return node1;
}
ListNode* node3 = pHead->next->next;
if(node3==NULL){
node2->next = node1;
node1->next = NULL;
return node2;
}
node1->next = NULL;
node2->next = node1;
//进入下一个状态
node1 = node2;
node2 = node3;
node3 = node3->next;
while(node3 != NULL){
node2->next = node1;
//进入下一个状态
node1 = node2;
node2 = node3;
node3 = node3->next;
}
node2->next = node1;
return node2;
}
};
总结
头脑要保持清醒,指针不要弄混了
标签:NULL,ListNode,OFFER,反转,next,链表,node1,node3,node2 来源: https://www.cnblogs.com/virgildevil/p/12233765.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。