阿里云网站建设教程,建立企业网站几天,网站建设响应式是什么,小橡皮私人定制app软件/*
解题思路#xff1a; 此题一般常用的方法有两种#xff0c;三指针翻转法和头插法
1. 三指针翻转法记录连续的三个节点#xff0c;原地修改节点指向
2. 头插法每一个节点都进行头插
*/
// 三个指针翻转的思想完成逆置
struct ListNode* reverseList(struct ListNode* head…
/*
解题思路 此题一般常用的方法有两种三指针翻转法和头插法
1. 三指针翻转法记录连续的三个节点原地修改节点指向
2. 头插法每一个节点都进行头插
*/
// 三个指针翻转的思想完成逆置
struct ListNode* reverseList(struct ListNode* head) {if(head NULL || head-next NULL)return head;struct ListNode* n1, *n2, *n3;n1 head;n2 n1-next;n3 n2-next;n1-next NULL;//中间节点不为空继续修改指向while(n2){//中间节点指向反转n2-next n1;//更新三个连续的节点n1 n2;n2 n3;if(n3)n3 n3-next;}//返回新的头return n1;
}// 取节点头插的思想完成逆置
struct ListNode* reverseList(struct ListNode* head) {struct ListNode* newhead NULL;struct ListNode* cur head;while(cur){struct ListNode* next cur-next;//头插新节点更新头cur-next newhead;newhead cur;cur next;}return newhead;
}
