阅读背景:

剑指offer算法题之单链表的反转--面试题16:反转链表

来源:互联网 
  • 题目如下:

  • 本题分析

第一步: 反转结点指针
一般解决与链表相关问题总是涉及到大量的指针操作,这时候代码中很容易出错。为了正确地反转一个链表,需要调整链表中指针的方向。因此我们借助图形来直观的分析本题指针的变化过程。如下图所示,(a )图中的h, i , j 是三个相邻的结点。假设进过之前的反转操作,h结点之前的指针调整完毕,可见,前面的所有结点的m_pNext指针都指向前面一个结点。接下来要做分两个步骤:1、把结点i的m _pNext指针断开 。2、把结点i的m _pNext指针连接到前一个结点h上,完成后如图(b)所示。 一般解决与链表相关问题总是涉




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: