2021年7月17日
反转链表类型题
摘要： leetcode 206 思路 **迭代：**遍历链表，将当前节点的next指向前一个节点，中间过程需要保存前一个节点和下一个节点（反转后最后一个节点指向空） 时间复杂度O(n)，空间复杂度O(1) **递归：**将反转整个链表分解为两个子问题（反转head和反转head以外的其它节点），往下分解为 阅读全文
posted @ 2021-07-17 22:03 简约的信仰 阅读(153) 评论(0) 推荐(0)