2018年4月26日
单链表逆转
摘要： 题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。 画个图吧，假设存在单链表A->B->C->D->E 如果不想任何指针，该如何如何定义之类的，那么翻转过程可以搞成如下： 然后我们假设有三颗指针。分别为： 这时候我们重新定义上面的执行过程，那么有： 仔细观察上图，就知道如 阅读全文
posted @ 2018-04-26 15:49 ExitQuit 阅读(166) 评论(0) 推荐(0) 编辑