中工升达预备毕业生

剑指offer

题解(66)

/ 注册

全部文章 / 剑指offer （共3篇）

【剑指offer】删除链表中的节点

给出一个头节点和待删除的节点，在O(1)的时间内删除该节点。（删除节点为X，前一个节点为i，后一个节点为j）并没有想到思路，按平时的思路遍历到i节点，然后使i节点的next指向j节点。这样的思路也是O(n)的。 // 新思路：把节点j的内容复制到x,x指向j的下一个节点。但是有个问题，当x是尾指针的...

剑指offer

2019-09-10

0 655

【剑指offer】快排实现

快速排序算法：实现：先在数组中选择一个数字（默认首位数字），接下来把数组中的数字分为两部分，比选择数字小的移到数组的左边，比选择数字大的移到数组右边。递归进行，知道数组有序。复杂度：平均复杂度O(nlogn) 最坏复杂度O(n^2)，体现在数组基本有序，每次选取最后一个作为比较数字的情况。 ...

剑指offer

2019-08-30

0 825

【剑指offer】链表测试

辨析P++，（p++），（++p），++（p），（P--），（--P）https://blog.csdn.net/publicstaticfinal/article/details/90005142 剑指offer链表添加，删除元素中传入的pHead为什么要是指向头指针的指针问题?https://...

剑指offer

2019-08-30

0 862