做网站管理系统网络营销推广计划书

【玩转校招算法面试】第三天：链表中的节点每k个一组翻转（动画演示、手写 Java 代码、详细注释、LeetCode 高频算法题）_哔哩哔哩_bilibili

for (int i = 0; i < k; i++) {1 2 3

                ListNode nxt  2 = cur.next; 

                cur.next = pre;根据后面2就会指向1

                pre = cur; 1

                cur = nxt;2

            }

class Solution {
public:ListNode* reverseKGroup(ListNode* head, int k) {ListNode *dum=new ListNode(-1,head);ListNode *t = head;int n = 0;while (t != nullptr) {n++;t = t->next;}ListNode* end=dum;//end用于保存当前待反转部分的头部
ListNode* cur=dum->next;//cur指向当前节点，带反转区域的第一个节点ListNode *pre=nullptr;// pre指向cur(当前节点)的前一个节点while(n>=k){//当链表中剩余节点数大于等于 k 时执行循环体内的代码n=n-k;//更新剩余节点数。ListNode *p1=cur;//记录当前位置for(int i=0;i<k;i++){// 反转k个节点ListNode *nxt=cur->next;cur->next=pre;pre=cur;cur=nxt;}
//pre会变成反转后最后一个节点，将上一组反转后的最后一个节点指向当前组反转后的最后一个节点end->next=pre;pre=nullptr;//重新下一次end=p1;此时p1所表示的cur已经反转到了后面，p0在下一个开始的前面}end->next = cur;//上一组反转后的尾部（即 end指向的节点）与当前组的头部（即 cur 指向的节点）连接起来，保持整个链表的连续性。return dum->next;}};