链表反转2(Reverse Linked List II)
生活随笔
收集整理的這篇文章主要介紹了
链表反转2(Reverse Linked List II)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
一、學習要點:
0.流程簡述:
1->2->3->4->5->null
1-> 3->2->4->5->null
1-> 4->3->2->5->null
由此我們可以看出來,總共需要n-m步即可,第一步是將節點3放到節點1的后面,第二步將節點四放到節點1的后面。很有規律的操作,剛開始,pre指向結點1,cur指向結點2,然后我們建立一個臨時結點t,指向結點3,然后我們斷開結點2和結點3,將節點2的next連接結點4上,也就是cur->next=t->next,在把結點3連接到節點1的后面即結點2的前面,t->next=pre->next,最后再將原來的結點1和結點2的連接斷開,將節點1連接到結點3,即pre->next=t;
二、代碼:
總結
以上是生活随笔為你收集整理的链表反转2(Reverse Linked List II)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 判断一颗二叉树是否为二叉搜索树(Vali
- 下一篇: 颜色排序(Sort Colors)