目录
2.题目:已知 sqrt (2)约等于 1.414,要求不用数学库,求 sqrt (2)精确到小数点后 10 位。
3.题目:给定一个二叉搜索树(BST),找到树中第 K 小的节点。
7.题目:输入 ping IP 后敲回车,发包前会发生什么?
8.题目:请解释下为什么鹿晗发布恋情的时候,微博系统会崩溃,如何解决?
1.问题:如何实现一个高效的单向链表逆序输出?
```
typedef struct node{
int data;
struct node* next;
node(int d):data(d), next(NULL){}
}node;
void reverse(node* head)
{
if(head == NULL){
return;
}
node* pleft = NULL;
node* pcurrent = head;
node* pright = head->next;
while(pright){
pcurrent->next = pleft;
node *ptemp = pright->next;
pright->next = pcurrent;
pleft = pcurrent;