题目: 定义一个函数, 输入一个链表的头结点, 反转该链表并输出反转后链表的头结点.
画个图吧, 假设存在单链表
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: 上一个
- |
- B->A->C->D->E
- |
- C->B->A->D->E
- |
- D->C->B->A->E
- |
- E->D->C->B->A
来源: http://www.bubuko.com/infodetail-2575716.html