2017年3月31日
【算法】反转链表
摘要： 问题描述 编写带代码实现反转单链表。如 [1,2,3,4,5] 变为 [ 5,4,3,2,1 ] 要求空间复杂度为O(1) 先直接给出一份完整的代码，可以直接运行。 C: 测试的输入输出： 代码解析 思想是使用3个游标结点指针，一边修改结点的指针域，一边往后挪动。最后使得整个链表被反转。 构造的初始 阅读全文
posted @ 2017-03-31 17:18 lulipro 阅读(649) 评论(0) 推荐(0) 编辑