摘要: // 面试题18(二):删除链表中重复的结点 // 题目:在一个排序的链表中,如何删除重复的结点?例如,在图3.4(a)中重复 // 结点被删除之后,链表如图3.4(b)所示。 #include <cstdio> #include "list.h" void DeleteDuplication(Li 阅读全文
posted @ 2020-03-24 23:01 源周率 阅读(189) 评论(0) 推荐(0) 编辑
摘要: // 面试题18(一):在O(1)时间删除链表结点 // 题目:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该 // 结点。 #include <cstdio> #include "List.h" void DeleteNode(ListNode** pListHead, Li 阅读全文
posted @ 2020-03-24 22:24 源周率 阅读(201) 评论(0) 推荐(0) 编辑
摘要: // 面试题17:打印1到最大的n位数 // 题目:输入数字n,按顺序打印出从1最大的n位十进制数。比如输入3,则 // 打印出1、2、3一直到最大的3位数即999。 #include <cstdio> #include <memory> void PrintNumber(char* number) 阅读全文
posted @ 2020-03-24 21:28 源周率 阅读(156) 评论(0) 推荐(0) 编辑
摘要: // 面试题16:数值的整数次方 // 题目:实现函数double Power(double base, int exponent),求base的exponent // 次方。不得使用库函数,同时不需要考虑大数问题。 #include <iostream> #include <cmath> bool 阅读全文
posted @ 2020-03-24 19:12 源周率 阅读(144) 评论(0) 推荐(0) 编辑