网站数据库怎么建立,网站建设合同文百科,简单的广告设计怎么做,学设计什么培训机构好给你单链表的头节点 head #xff0c;请你反转链表#xff0c;并返回反转后的链表。 206. 反转链表 - 力扣#xff08;LeetCode#xff09; 示例 1#xff1a; 输入#xff1a;head [1,2,3,4,5] 输出#xff1a;[5,4,3,2,1] 思路一 运用迭代的算法#xff0c;把头指针… 给你单链表的头节点 head 请你反转链表并返回反转后的链表。 206. 反转链表 - 力扣LeetCode 示例 1 输入head [1,2,3,4,5] 输出[5,4,3,2,1] 思路一 运用迭代的算法把头指针去指向空再把第二个指针指向头指针依次类推创造三个指针不断地向后迭代一直都是第二个指针指向第一个指针第三个指针用来保存下一个指针。 struct ListNode* reverseList(struct ListNode* head) {if (head NULL)return NULL;struct ListNode* n1, * n2, * n3;n1 NULL;n2 head;n3 head-next;//n2为空才是结束不是n3为空while (n2 ! NULL){//翻转n2-next n1;//迭代向后n1 n2;n2 n3;if (n3 ! NULL){n3 n3-next;}return n;} } 思路2 开辟一个新的链表取原链表中的节点头插到新链表中 struct ListNode* reverseList(struct ListNode* head) {struct ListNode* cur head;struct ListNode* newhead NULL;//当cur为空结束循环while (cur ! NULL){//先把next贮存起来struct ListNode* next cur-next;//头插cur-next newhead;//迭代向后newhead cur;next cur;}return newhead }