码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode OJ 92. Reverse Linked List II

时间:2016-11-16 20:18:53      阅读:194      评论:0      收藏:0      [点我收藏+]

标签:init   link   pre   color   lis   ever   val   ret   tween   

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->NULLm = 2 and n = 4,

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

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

 

Subscribe to see which companies asked this question

解答:

 

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* reverseBetween(struct ListNode* head, int m, int n) {
    struct ListNode *pNode = head, *tmp_1, *tmp_2, *tmp_head = NULL, *tmp_tail;
    int count = 0;
    
    if(1 != m){
        while(NULL != pNode){
            count++;
            if(m - 1 == count){
                tmp_tail = tmp_1 = pNode->next;
                pNode->next = NULL;
                while(n > count){
                    tmp_2 = tmp_1->next;
                    tmp_1->next = pNode->next;
                    pNode->next = tmp_1;
                    tmp_1 = tmp_2;
                    count++;
                }
                tmp_tail->next = tmp_1;
                break;
            }
            pNode = pNode->next;
        }
    }
    else{
        tmp_tail = head;
        while(n > count){
            tmp_2 = head->next;
            head->next = tmp_head;
            tmp_head = head;
            head = tmp_2;
            count++;
        }
        tmp_tail->next = head;
        head = tmp_head;
    }
    return head;
}

 

LeetCode OJ 92. Reverse Linked List II

标签:init   link   pre   color   lis   ever   val   ret   tween   

原文地址:http://www.cnblogs.com/YuNanlong/p/6058573.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!