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

摘要：//函数功能：把链表相邻元素反转 //输入参数：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) { 阅读全文