leetcode 92. Reverse Linked List II

本文介绍了一种链表操作——区间反转的方法,即在链表中从第m个节点到第n个节点进行就地反转。文章详细解释了实现步骤:定位m节点、反转指定区间的节点、调整前后节点连接等,并提供了C++代码示例。

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

Description:
Reverse a linked list from position m to n. Do it in-place and in one-pass.

For example:
Given 1->2->3->4->5->NULL, m = 2 and n = 4,

return 1->4->3->2->5->NULL.

Note:
Given m, n satisfy the following condition:
1 ≤ m ≤ n ≤ length of list.

反转指定的一部分链表,从第m个节点到第n个节点部分的链表要被反转,其中会满足1 ≤ m ≤ n ≤ length of list

Solution:
1、首先是需要找到第m个节点,并且需要保存第m个节点的上一个节点
2、找到之后就开始翻转,直到将第n个节点也翻转完,并且要保存第n个节点之后的下一个节点。
3、之后将第m个节点的上一个节点(如果没有,则它为head)指向n,将m指向n节点的下一个。

Code:

class Solution {
public:
    ListNode* reverseBetween(ListNode* head, int m, int n) {
        ListNode* pre=NULL;//the pre node of mth node
        int count=0;
        ListNode* temp=head;
        while(temp)
        {
            count++;
            if(count==m)
                break;
            pre=temp;
            temp=temp->next;
        }
        ListNode* mthnode=temp;
        ListNode* pre1=temp;
        temp=temp->next;
        while(count!=n)
        {
            ListNode* t1=temp->next;
            temp->next=pre1;//transver
            pre1=temp;
            temp=t1;
            count++;
        }
        if(pre)
            pre->next=pre1;
        else
            head=pre1;
        mthnode->next=temp;
        return head;
    }
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值