九章算法面试题73 翻转链表II

九章算法官网-原文网址题目给一个链表,然后我们要把这个链表中第m个节点到第n个节点的部分翻转。在线测试本题解答为更好处理表头和第m个节点,引入dummy结点,因为头节点可能被翻转,dummy node使得头节点的翻转和普通节点翻转操作一样。由于我们翻转的是第m个节点到第n个节点,,并且第m-1个节点的next指针会改变,第n个节点指向n+1节点的next指针会改变,所以我们只用考虑m-1到n+1个节点。然后,先可以用翻转链表I的方法,翻转第m个到第n个节点,然后把m-1节点的next指针指向新m节点,第n个节点的next指针指向n+1节点,以避免链表断裂。参考代码

有一种旅行,叫单车旅行。它没有奢侈准备,

九章算法面试题73 翻转链表II

相关文章:

你感兴趣的文章:

标签云: