
剑指offer
本书精选谷歌、微软等知名IT企业的50余道典型面试题,系统地总结了如何在面试时写出高质量代码,如何优化代码效率,以及分析、解决难题的常用方法。
easy_understand-ML
持续努力的在校大学生
展开
-
剑指 Offer 18. 删除链表的节点
剑指 Offer 18. 删除链表的节点剑指Offer18.删除链表的节点解题思路代码 剑指Offer18.删除链表的节点 解题思路 可以用一个带哨兵位的头节点作为链表的头。把不等于该值的节点尾插到新链表的后面。最后释放该哨兵节点。 代码 struct ListNode* deleteNode(struct ListNode* head, int val){ struct ListNode *phead=(struct ListNode*)malloc(sizeof(struct ListNode原创 2022-05-15 07:50:45 · 243 阅读 · 0 评论 -
剑指Offer06.从尾到头打印链表
剑指Offer06.从尾到头打印链表剑指Offer06.从尾到头打印链表解题思路代码 剑指Offer06.从尾到头打印链表 解题思路 1.先遍历1遍,得出链表的长度L。 2.动态开辟L长度的内存,从头遍历链表,同时把值给数组,数组存值时,从后往前给值。 时间复杂度O(N) 代码 int* reversePrint(struct ListNode* head, int* returnSize){ struct ListNode *cur=head; int n=0; while(cu原创 2022-05-14 06:50:11 · 283 阅读 · 3 评论