摘要：
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 两种思路：递归和非递归 先说递归吧， // 先判断两个链表指针是否为空，如果链表一为空，则返回第二个// 如果链表二为空，则返回第一个.如果都是空，合并后也是空//两个链表都是有序的，遍历链表，判断当前指针 阅读全文
摘要：
输入一个链表，反转链表后，输出新链表的表头。 注意这里是没有头结点的(就是pHead指向的是第一个元素的地址) 思路： //利用两个指针Pcur指向当前，PNew执行要返回的，和一个中间指针变量保存当前结点的下一个结点//我们需要从第二个节点开始遍历，将当前节点的 next 指向前一个节点。//这里 阅读全文
摘要：
输入一个链表，输出该链表中倒数第k个结点。 思路一：先遍历整个链表，统计链表的个数，然后总个数-k就是所求的结果 但是太无脑了 所以思路二： 用两个指针， first 和 second first先走k-1次，然后second再走，当first 到最后一个，second就是所求的了 代码： // 两 阅读全文
摘要：
堆排序 是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。 首先简单了解下堆结构。 堆 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆； 或者每个结点的值都小于或等于其左右孩子结 阅读全文
摘要：
计算机网络常见面试题总结 // 参考博客 https://www.cnblogs.com/midiyu/p/7897086.html 强烈推荐去看这篇帖子，超鸡好哦！！ https://www.nowcoder.com/discuss/1937 1：简述TCP/UDP的区别 TCP和UDP是OSI模 阅读全文
摘要：
这个问题也是困扰了我很久的一个问题： 为了加快数据存取的速度,编译器默认情况下会对结构体成员和结构体本身存储位置进行处理,使其存放的起始地址是一定字节数的倍数,而不是顺序存放,称为字节对齐. 设对齐字节数为n(n = 1,2,4,8,16),每个成员内存长度为Li,Max(Li)为最大的成员内存长度 阅读全文
