摘要：方法一：快慢指针法 阅读全文

摘要：//函数功能：把链表相邻元素反转 //输入参数：head：指向链表头结点 void reverse(Node* head){ if (head == NULL || head->next == NULL) return ; Node *pre = head, *cur = head->next, *next = NULL; while (... 阅读全文

摘要：思路：分为以下三步： 阅读全文

摘要：思路： //设立两个指针fast和slow，它们分别从head开始，fast走两步slow走一步，当fast走到最后一个结点的时候slow正好走到中点// 其中head为带头结点的链表的头指针 Node* searchMid(Node* head) { Node *fast = head, *slo 阅读全文

摘要：方法一：就地逆序 void reverse(Node* head) { if (head == NULL||head->next == NULL) return; Node* pre = NULL; Node* cur = head->next; Node* next; while (cur) { 阅读全文

摘要：转载：煮咖啡的猪! 打表是一种典型的用空间换时间的技巧，一般指将所有可能需要用到的结果事先计算出来，这样后面需要用到时就可以直接查表获得。打表常见的用法有如下几种： 1、在程序中一次性计算出所有需要用到的结果，之后的查询直接取这些结果。 这个是最常用到的用法，例如在一个需要查询大量Fibonacci 阅读全文