13518219792
这篇文章将为大家详细讲解有关LeetCode如何实现部分链表反转，小编觉得挺实用的，因此分享给大家做个参考，希望大家阅读完这篇文章后可以有所收获。
创新互联公司是一家集网站建设,顺庆企业网站建设,顺庆品牌网站建设,网站定制,顺庆网站建设报价,网络营销,网络优化,顺庆网站推广为一体的创新建站企业，帮助传统企业提升企业形象加强企业竞争力。可充分满足这一群体相比中小企业更为丰富、高端、多元的互联网需求。同时我们时刻保持专业、时尚、前沿，时刻以成就客户成长自我，坚持不断学习、思考、沉淀、净化自己，让我们为更多的企业打造出实用型网站。
部分链表反转。
1）链表为空或者一个节点时，返回即可
2）获取链表长度，进行m,n范围检查。
3）head部分保留m节点之前的链表。second保留[m,n]之间的节点，包括m,n两个节点。next保留n节点后的节点。
4）使用**list方便给第一部分的结束结束后置NULL。first是方便第二段链表的处理。
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* reverseBetween(struct ListNode* head, int m, int n)
{
if ( head == NULL || head->next == NULL )
{
return head;
}
int len = 0;
struct ListNode *pLen = head;
for ( ; pLen; pLen = pLen->next )
{
len++;
}
if ( m < 1 || n > len )
{
return head;
}
struct ListNode *first = head;
struct ListNode **list = &head;
int cnt = 1;
for ( ; cnt < m; cnt++ )
{
list = &(*list)->next;
first = first->next;
}
*list = NULL;
struct ListNode *second = NULL;
struct ListNode *next = NULL;
for ( ; cnt <= n; cnt++ )
{
next = first->next;
first->next = second;
second = first;
first = next;
}
first = head;
while ( first != NULL && first->next != NULL )
{
first = first->next;
}
if ( head != NULL )
{
first->next = second;
}
else
{
head = second;
}
first = head;
while ( first != NULL && first->next != NULL )
{
first = first->next;
}
first->next = next;
return head;
}关于“LeetCode如何实现部分链表反转”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，使各位可以学到更多知识，如果觉得文章不错，请把它分享出去让更多的人看到。
