标签:head ListNode leetcode next 链表 l1 NULL 节点 翻转
代码如下:
class Solution {
public:
ListNode* reverseKGroup(ListNode* head, int k) {
ListNode *l1=head;
int n=0;
while(l1!=NULL)//获取链表长度
{
l1=l1->next;
n++;
}
if(n<k || k==1)//链表长度小于k,或者k=1,这两种情况不用翻转
{
return head;
}
int a=n%k;//得到链表末不用翻转的位置
ListNode *l_end=NULL;//上一个k个节点的尾节点
l1=head;
ListNode *l_head=head->next;//下一个k节点的头节点
ListNode *l_end0=head;//当前k个节点的尾节点
ListNode *newhead=NULL;//将当前k个节点单独看成一个链表,此时的头结点
ListNode *node1=NULL;//用作链表翻转的辅助节点
int c=k-1;
while(c--)
{
head=head->next;//将头节点指针指向翻转之后的头结点,也就是第一批k节点翻转之后的头节点
}
for(int i=1;i<n-a;i=i+k)
{
int pos=k-1;
while(pos--)
{
//下一个k节点的头节点
l_head=l_head->next;//定位到相应节点处
//当前k个节点的尾节点
l_end0=l_end0->next;//定位到相应节点处
}
newhead=l1;//得到当前k个节点的头节点
node1=newhead->next;
l_end0->next=NULL;//当前尾节点的next定义为空,使当前k个节点变成一个独立的链表进行翻转
//进行翻转
while(node1!=NULL)
{
ListNode *node_1=node1->next;
node1->next=newhead;
newhead=node1;
node1=node_1;
}
//判断上一个k个节点的尾节点是否为空,不为空就指向当前k个节点翻转之后的头节点
if(l_end!=NULL)
{
l_end->next=newhead;
}
l1->next=l_head;//将当前k节点的尾节点指向下个的头
l_end=l1;//更新翻转之后k节点的尾节点,作为下次翻转的前k个的尾节点
l1=l_head;//当前位置利于在下次循环更新下下次k个节点的头节点
l_end0=l1;//当前位置利于在下次循环更新下次k个节点的尾节点
if(l1!=NULL)
{
l_head=l1->next;//如果为空,就不进行更新,说明到最后了
}
}
return head;
}
};
标签:head,ListNode,leetcode,next,链表,l1,NULL,节点,翻转 来源: https://blog.csdn.net/DuckBitch/article/details/122707652
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。