标签：pre 标志 结点 ListNode head next 链表 算法 逆序

算法基础~链表~从位置m到n逆序

1，基础知识：“标志地点”，标志地点前需要先到达地点处！~一般是沿着“已知地点（即有指针指明，例如头指针所指）”慢慢循环移动到达目的地。

2，直接上代码，再解释：

public class Solution {
    public:
        ListNode* reverseBetween(ListNode* head, int m, int n){
        int len = n - m + 1;
        ListNode* result = head;
        //逆置m~n结点前先标志好逆置结点m前的结点为pre_head,以及标志好m结点为modify_list_tail
        ListNode *pre_head = NULL;
        while(head && --m){
            pre_head = head;
            head = head->next;
        }
        ListNode *modify_list_tail = head;
        //开始逆置m~n结点
        ListNode *new_head = NULL;
        while(head && len){
            ListNode *next = head->next;
            head->next = new_head;
            new_head = head;
            head = next;
            len--;
        }
        modify_list_tail = head;
        //对于特殊情况的判断，是否m=1
        if(pre_head){
            pre_head->next = new_head;
        }
        else{
            result = new_head;
        }
        return result;
    }
}

解释：

 ps：该过程需要注意的细节是：

（1）逆置m~n结点前，需要先标志好头结点的前驱结点pre_head 和 先标志好 m 结点的位置~ 利用 循环移动--m个位置后，

{pre_head = head; head = head->next;}标志好前驱结点（2 这个结点）pre_head 位置

和 head结点到达 3 （m 结点）这个结点，标志好 modify_list_tail

【因为 逆置后，3 这个结点需要连接 到 6 这个结点，所以 3这个结点需要有指针标志】。

（2）考虑m是否为1。

（3）基础知识：“标志地点”，标志地点前需要先到达地点处！~一般是沿着“已知地点（即有指针指明，例如头指针所指）”慢慢循环移动到达目的地。

标签：pre,标志,结点,ListNode,head,next,链表,算法,逆序
来源： https://www.cnblogs.com/shan333/p/15032959.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。