链表操作场景与循环条件技巧总结表（含指针初始化）

由于链表原地算法的循环条件的的设置与思考容易消耗时间，而如果设置错误，就需要模拟走一遍，很浪费时间，还不一定对。所以我直接对链表问题结束循环的条件判断进行了全面的总结并列出表格

目标 / 场景	必要条件	循环条件写法	指针初始化	示例说明
遍历整条链表	当前节点不为空	while (cur)	ListNode* cur = head;	常用于打印、计数等
访问 cur->next	cur 和 cur->next 都不为空	while (cur && cur->next)	ListNode* cur = head;	需要访问下一个节点
访问 cur->next->next	三个节点均不为空	while (cur && cur->next && cur->next->next)	ListNode* cur = head;	如判断三节点趋势
两两交换节点	当前和下一个节点存在	while (cur && cur->next)	可设置虚拟头：ListNode dummy(0); dummy.next = head; ListNode* cur = &dummy;	交换 cur->next 和 cur->next->next
判断链表是否有环（快慢指针）	快指针不能空	while (fast && fast->next)	ListNode* slow = head; ListNode* fast = head;	Floyd 判圈算法
寻找环的入口	慢指针从头、快指针从相遇点同时走	while (p1 != p2)	ListNode* p1 = head; ListNode* p2 = meetingPoint;	用于找环入口
删除指定节点（非头）	判断前驱的 next 是否目标	while (cur && cur->next)	ListNode* cur = head; 或带 dummy	判断 cur->next->val == val
删除所有值为 val 的节点	全遍历判断	while (prev->next)	ListNode dummy(0); dummy.next = head; ListNode* prev = &dummy;	prev->next = prev->next->next
找倒数第 k 个节点（快慢指针）	快指针先走 k 步	while (fast) 或 while (fast->next)	ListNode* slow = head; ListNode* fast = head;，快指针先走 k 步	常用于找删除位置或返回节点
链表反转	遍历所有节点并重建指向	while (cur)	ListNode* prev = nullptr; ListNode* cur = head;	3 指针反转写法
合并两个有序链表	两链表均未空	while (l1 && l2)	ListNode dummy(0); ListNode* tail = &dummy;	比较 l1 和 l2
K 个一组翻转链表	当前组有 k 个节点	for (int i = 0; i < k && p; ++i) + 判空	ListNode* groupPrev = dummy，辅助函数查 k 个节点	LC25 题经典思路
奇偶链表分组	even 和 even->next 不为空	while (even && even->next)	ListNode* odd = head; ListNode* even = head->next; ListNode* evenHead = even;	odd 指向奇数位置节点，even 走偶数链

附加建议

• dummy 节点(辅助头节点)几乎是链表处理万能技巧，可以统一头节点的处理逻辑，避免特判。

        ListNode* dummy = new ListNode(0);
        dummy->next = head;
        ListNode* cur = dummy;