链表反序

      不背源码，只理解思路。

 

      可以假设有一条链子，悬空，现在抓住一头。怎么反序？

     每伸出一只手，就需要一个变量

 

     拆下第一个作为链a，剩下的作为链b，两只手分别抓住两条链。

    这是起始状态。

然后循环下面步骤

   

     1.将b链拆下第一个，称为x。剩下的仍是b链。

    

      2.将x连接到a链。

      3.b链为空则退出循环

 

   可以这样分析：

      整个过程都有哪几个状态，状态之间是怎么转换的。

    

    起始态X：一条链

   终止态Y：一条链。

  

   中间态：

    1.两条链：A

    2.两条链+一个点 :B

 

    画出状态转换图即可