C++ 没有用递归和栈的解题思路 首先需要明确几个设计点 1. 链表为空和链表只有一个节点情况: 直接 return head. if(head==NULL || head->next==NULL){ return head; } 2. 如果节点数量大于等于2,需要虚拟哨兵节点指向头节点,去头节点特殊化,并创建一个pre指针,指向每一个k组的头. ListNode* guard = new ListNode(0);//整个链表的哨兵节点 guard->next = head; // 指向head节点 ListNode* pre = guard; //每一个组的哨兵节点 3. 创...
投递牛客等公司