链表分段反转

最新推荐文章于 2025-03-24 16:04:45 发布

bladeLight

最新推荐文章于 2025-03-24 16:04:45 发布

阅读量1.8k

点赞数

分类专栏：面试题

本文链接：https://blog.youkuaiyun.com/chen895281773/article/details/11575347

版权

这篇博客探讨了如何通过编程实现链表的分段反转操作。根据给定的整数k，将链表中每k个节点进行逆序排列，例如k=2时，1→2→3→4→5→6的链表会变成2→1→4→3→6→5。文章详细阐述了不同的k值对链表翻转的影响，并提供了相应的程序代码来实现这一功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链表翻转。给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，则翻转后2→1→4→3→6→5，若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6，用程序实现

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;

struct Node{
	int data;
	Node *next;
};
void reverse(Node *head,Node *end){
	if(head==NULL||end==NULL) return;
	Node *pre=NULL,*cur=head,*stop=end->next;
	while(cur!=stop){
		Node* nxt=cur->next;
		cur->next=pre;
		pre=cur;
		cur=nxt;
	}
}

Node* reverseAll(Node *head,int k){
	if(head==NULL||k<=0) return NULL;
	Node *cur=head;
	for(int i=0;i<k-1;i++){
		cur=cur->next;
		if(cur==NULL)
		    break;
	}
	if(cur==NULL) return head;
	Node* begin=cur->next,*end