2019年6月25日
链表反转
摘要： 题目：输入一个链表，反转链表后，输出新链表的表头。 思路： 1.从第一个节点开始逐个往后扫描 2.扫描到的节点为head，head的前一个节点为pre，后一个节点为next 3.next保存head的下一个节点，再断开head和后一个节点的连接，防止链表丢失 4.把pre赋给head.next，断开 阅读全文
posted @ 2019-06-25 19:15 DIAO葫芦娃 阅读(163) 评论(0) 推荐(0) 编辑