2020年1月6日
剑指offer-反转链表-链表-python
摘要： 题目描述 输入一个链表，反转链表后，输出新链表的表头。 思路很简单：1->2->3->4->5，遍历链表，把1的next置为None，2的next置为1，以此类推，5的next置为4。得到反转链表。需要考虑链表只有1个元素的情况。图中有具体的每步迭代的思路，最后输出pre而不是cur是因为最后一次迭 阅读全文
posted @ 2020-01-06 10:35 ayew 阅读(221) 评论(0) 推荐(0) 编辑