LeetCode.92 反转链表 II

问题描述
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。

说明:
1 ≤ m ≤ n ≤ 链表长度。

示例:

输入: 1->2->3->4->5->NULL, m = 2, n = 4
输出: 1->4->3->2->5->NULL

利用q->next到p的翻转的办法。简单题。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* reverseBetween(struct ListNode* head, int m, int n) {
    struct ListNode *v=(struct ListNode*)malloc(sizeof(struct ListNode)); //设置虚拟头结点 操作更加方便
    v->next=head;
    struct ListNode *vv=v;
    struct ListNode *l;
    struct ListNode *r;
    int i=0;
    while(v!=NULL){
        i++; 
        if(i==m){
            l=v;
        }
        v=v->next;
        if(i==n){
            r=v;
            break;
        }
    }
    while(l->next!=r){   //前面删除 加到后面
        struct ListNode *t=l->next;
        l->next=t->next;
        t->next=r->next;
        r->next=t;
    }
    return vv->next;
}