no92 Reverse Linked List II

zwzcdcll

于 2019-07-28 17:12:37 发布

阅读量93

点赞数

分类专栏：数据结构与算法

数据结构与算法专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种链表操作算法，具体实现链表中指定区间的元素进行反转。通过定义节点结构体和解决方案类，利用双指针技术，在O(n)的时间复杂度内完成任务。

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

#include<iostream>

using namespace std;

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){
			return  nullptr;	
		}		
		ListNode *pre = head;
		ListNode  *cur = head.next;
		int i;
		while(pre->next !=NULL && i< m){
			pre = pre.next;	
			i++;
		}
		ListNode *m_pre_node = pre;	
		ListNode *m_cur_node = pre->next;
		j = 0;
		while(cur!=NULL && j<n){
			m_pre_node->next = m_cur_node->next;	
			ListNode *next = m_cur_node->next;
			m_cur_node->next = head;
			head = cur;
			cur = next;
			j++;
		}
		return head;
	}
};