摘要：
题目描述 输入一个链表，输出该链表中倒数第k个结点。 解题思路： 方法一： 定义两个指针，一个指针先向前移动k-1步（在移动过程中判断是否越界） 第二个指针指向头，然后两个指针同时向前移动，第一个指针指向最后一个节点的时候，第二个指针指向第k个结点 方法二：先全部遍历一遍，找到链表中结点数目，然后进 阅读全文
摘要：
1、引言 TCP提供可靠的运输层。它使用的方法之一就是确认从另一端接收到的数据。但数据和确认都可能会丢失。TCP通过在发送时设置一个定时器来解决这种问题。如果当定时器溢出时还没有收到确认，它就重传该数据。 对于实现而言，关键之处就在于超时和重传的策略，即怎样决定超时间隔和如何确定重传频率。 TCP管 阅读全文
摘要：
题目描述 Reverse a linked list from position m to n. Do it in-place and in one-pass. For example:Given1->2->3->4->5->NULL, m = 2 and n = 4,return1->4->3-> 阅读全文
摘要：
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 解题思路：本题关键之处在于要求奇数、偶数的相对位置不变，因此需要定义一个vector先遍历一遍，把奇数存入，然后再遍 阅读全文