算法竞赛备赛——【数据结构】链表

2025/6/1 13:18:30 来源：https://blog.csdn.net/2302_79975436/article/details/146428103 浏览: 次关键词：算法竞赛备赛——【数据结构】链表

链表

原地逆置

206. 反转链表 - 力扣（LeetCode）

class Solution {
public:ListNode* reverseList(ListNode* head) {//链表无头节点 原地逆置 ListNode* pre=head;ListNode* cur=NULL;ListNode* t=NULL;//t=head->next 若head指向空链表会报错 非法访问其他空间while(pre!=NULL){t=pre->next;pre->next=cur;cur=pre;pre=t;}head=cur;return head;}
};

快慢指针

LCR 140. 训练计划 II - 力扣（LeetCode）

让两个指针相差k个只用遍历一轮

class Solution {
public:ListNode* trainingPlan(ListNode* head, int cnt) {ListNode* f=head;//fastListNode* s=head;//slowint count=0;while(f!=NULL&&count<cnt){count++;f=f->next;}while(f!=NULL){f=f->next;s=s->next;}return s;}
};