这篇博客探讨了如何实现双向链表的反转以及按指定长度分组反转。首先，提供了一个基本的链表节点结构以及一个反转链表的函数。接着，通过`reverse`函数实现了单个链表的反转。然后，`reverseGroup`函数接收头结点和分组大小，它先反转每个小组，再将这些小组连接起来，形成新的链表。这种方法对于链表操作非常实用，尤其在数据结构和算法中。
struct Node
{
int value;
Node* next;
};
Node* reverse(Node* head, Node* tail)
{
if(head == NULL || head->next == NULL)
return head;
Node* pre = NULL;
Node* next = NULL;
while(pre != tail)
{
next = head->next;
head->next = pre;
pre = head;
head = next;
}
return pre;
}
Node* reverserGroup(Node* head, int k)
{
if(head == NULL || head->next == NULL || k<=1)
return head;
Node* curNode = head;
for(int count = 1; count < k; ++count)
{
curNode = curNode->next;
if(curNode == NULL)
{
return head;
}
}
Node* next = curNode->next;
reverse(head, curNode);
head->next = reverseGroup(next, k);
return curNode;
}
扫一扫
177
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
