[LeetCode 92]C++实现链表逆序
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。
说明:
1 ≤ m ≤ n ≤ 链表长度。
示例:
输入: 1->2->3->4->5->NULL, m = 2, n = 4
输出: 1->4->3->2->5->NULL
来源:力扣(LeetCode 92)
链接:https://leetcode-cn.com/problems/reverse-linked-list-ii
//方法1、迭代1
class Solution {
public:
ListNode* reverseBetween(ListNode* head, int m, int n) {
if(m<=0||n<=0)
return NULL;
if(m==n)
return head;
ListNode* temp=head;
ListNode* prev=head;
ListNode* temp2=head;
for(int i=1;i<m;++i){
prev=temp;
temp=temp->next;
}/