1.题目:
给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。
2.示例:
示例 :
给定这个链表:1->2->3->4->5
当 k = 2 时,应当返回: 2->1->4->3->5
当 k = 3 时,应当返回: 3->2->1->4->5
3.思路:
newtail 用以保存头节点,方便最后返回头节点。
newptr保存反转后最后一个节点
先判断未处理的节点是否为k个,如果是,反转,否则,直接连接。
4.代码
ListNode* reverseKGroup(ListNode* head, int k) {
ListNode* newhead=new ListNode(0);
ListNode* newptr=newhead;
ListNode* ptr=head;
ListNode* next;
while(ptr!=NULL){
next=ptr;
int len=k;
while(len>0&&next!=NULL){
next=next->next;
len–;
}//判断是否还存在K个未处理的节点
if(len==0){ //存在k个未处理的节点,链表反转
while(ptr!=next){
ListNode* tmp=ptr;
ptr=ptr->next;
tmp->next=newptr->next;
newptr->next=tmp;
}
}
else{
newptr->next=ptr;
break;//不用反转,直接连接旧链表
}
while(newptr->next!=NULL){
newptr=newptr->next;
}
}
return newhead->next;
}
leetcode25.k个一组翻转链表
猜你喜欢
转载自blog.csdn.net/qq_14962179/article/details/85642886
今日推荐
周排行