一、學(xué)習(xí)要點(diǎn)：
0.流程簡(jiǎn)述：
1->2->3->4->5->null
1-> 3->2->4->5->null
1-> 4->3->2->5->null
由此我們可以看出來，總共需要n-m步即可，第一步是將節(jié)點(diǎn)3放到節(jié)點(diǎn)1的后面，第二步將節(jié)點(diǎn)四放到節(jié)點(diǎn)1的后面。很有規(guī)律的操作，剛開始，pre指向結(jié)點(diǎn)1，cur指向結(jié)點(diǎn)2，然后我們建立一個(gè)臨時(shí)結(jié)點(diǎn)t,指向結(jié)點(diǎn)3，然后我們斷開結(jié)點(diǎn)2和結(jié)點(diǎn)3，將節(jié)點(diǎn)2的next連接結(jié)點(diǎn)4上，也就是cur->next=t->next,在把結(jié)點(diǎn)3連接到節(jié)點(diǎn)1的后面即結(jié)點(diǎn)2的前面，t->next=pre->next,最后再將原來的結(jié)點(diǎn)1和結(jié)點(diǎn)2的連接斷開，將節(jié)點(diǎn)1連接到結(jié)點(diǎn)3，即pre->next=t;
二、代碼：

class Solution { public:ListNode *reverseBetween(ListNode *head,int m,int n){ListNode *dummy=new ListNode(-1),*pre=dummy;dummy->next=head;for(int i=0;i<m-1;i++){pre=pre->next;}ListNode* cur=pre->next;for(int i=m;i<n;i++){ListNode* t=cur->next;cur->next=t->next;t->next=pre->next;pre->next=t;}return dummy->next;} };

總結(jié)

以上是生活随笔為你收集整理的链表反转2（Reverse Linked List II）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。