单链表逆转

Posted 2020-11-01 ExitQuit

题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。

 

画个图吧，假设存在单链表
A->B->C->D->E

如果不想任何指针，该如何如何定义之类的，那么翻转过程可以搞成如下：

|
A->B->C->D->E
   |
B->A->C->D->E
      |
C->B->A->D->E
         |
D->C->B->A->E
            |
E->D->C->B->A

然后我们假设有三颗指针。分别为：

c:当前
n:下一个
l:上一个

 这时候我们重新定义上面的执行过程，那么有：

A->B->C->D->E

c  l  n
   |
B->A->C->D->E

c  l     n
      |
C->B->A->D->E

c  l        n
         |
D->C->B->A->E

            |
E->D->C->B->A

 仔细观察上图，就知道如何翻转了。