返回

LeetCode 92. Reverse Linked List II

发布时间:2022-12-24 04:07:32 257

​​题目​​

/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* reverseBetween(ListNode* head, int m, int n) {

if(head==NULL)
return head;

ListNode * term = head;

int pos=1;
int tag=1;

ListNode * temp;
ListNode * pre = head;
ListNode * temp2 = temp;
ListNode * term2;

while(term!=NULL)
{

if(pos>=m&&pos<=n)
{
if(tag==1)
{
temp = term;
term = term->next;
pos++;

temp->next=NULL;
term2 = temp;
tag=2;
continue;
}
else
{
ListNode * term3 = term;
term = term->next;
term3->next = term2;

term2 = term3;
pos++;
continue;
}
}
else
{
if(tag==2)
{

break;
}
}

if(tag==1)
{
pre = term;
}

term = term->next;
pos++;
}
temp->next = term;
if(m!=1)
pre->next = term2;

if(m==1)
return term2;
else
return head;

}
};



特别声明:以上内容(图片及文字)均为互联网收集或者用户上传发布,本站仅提供信息存储服务!如有侵权或有涉及法律问题请联系我们。
举报
评论区(0)
按点赞数排序
用户头像
精选文章
thumb 中国研究员首次曝光美国国安局顶级后门—“方程式组织”
thumb 俄乌线上战争,网络攻击弥漫着数字硝烟
thumb 从网络安全角度了解俄罗斯入侵乌克兰的相关事件时间线
下一篇
Jetpack Room上手实践demo 2022-12-24 03:35:06