摘要:
思路: //设立两个指针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) { 阅读全文