IN_A_Daze - 博客园

2021年5月27日

摘要：正常（暴力）思路：链表逆置再一个一个拿，如下： if(head == NULL) { return head; } struct ListNode*p=head; struct ListNode*z; z=(struct ListNode*)malloc(sizeof(struct ListNod 阅读全文

posted @ 2021-05-27 23:32 IN_A_Daze 阅读(66) 评论(0) 推荐(0)

面试题02.03+#237

摘要：基础的王道原题，思路如下：单链表，给定要被删除的节点，如果遍历找到前驱节点再正常删除，时间复杂度为o(n),过于复杂，如果将被删除节点的后继节点的值和当前要被删除的节点的值对调再删除后继节点，则省略掉了遍历找前驱这一操作，节省了时间. 代码如下 struct ListNode*p; p=node- 阅读全文

posted @ 2021-05-27 23:27 IN_A_Daze 阅读(32) 评论(0) 推荐(0)