郑州微信网站,兰州做高端网站的公司,湛江网红打卡点,是可以随时修改网站内容的.目录 1.解题思路Ⅰ2.代码实现Ⅰ3.解题思路Ⅱ4.代码实现Ⅱ 1.解题思路Ⅰ
利用头插法#xff0c;遍历数组将后面的元素头插到前面的元素.
2.代码实现Ⅰ
struct ListNode* reverseList(struct ListNode* head)
{ struct ListNode*curhead;;struct ListNode*newheadNULL;whil… 目录 1.解题思路Ⅰ2.代码实现Ⅰ3.解题思路Ⅱ4.代码实现Ⅱ 1.解题思路Ⅰ
利用头插法遍历数组将后面的元素头插到前面的元素.
2.代码实现Ⅰ
struct ListNode* reverseList(struct ListNode* head)
{ struct ListNode*curhead;;struct ListNode*newheadNULL;while(cur){struct ListNode*nextcur-next;cur-nextnewhead;newheadcur;curnext;}
return newhead;
}
3.解题思路Ⅱ
利用三指针法利用三个指针将原先的指向顺序改变
4.代码实现Ⅱ
struct ListNode* reverseList(struct ListNode* head)
{ if (head NULL)return NULL;struct ListNode* p head;struct ListNode* plist head;struct ListNode* ps head-next;plist-next NULL;while (p ! NULL){p ps;if (ps ! NULL) {ps ps-next;p-next plist;plist p;}}return plist;}
结尾今天的分享到此结束喜欢的朋友如果感觉有帮助可以点赞三连支持咱们共同进步!