摘要：
题目 206. 反转链表 思路1 迭代方法，在遍历过程中一边遍历，一遍将next指针改变 我们需要一个pre指针记录上一个当前结点的上一个，方便修改 时间复杂度O(n)，空间复杂度O(1) 代码实现 class Solution { public ListNode reverseList(ListN 阅读全文
posted @ 2020-10-15 20:05
linzeliang
阅读(88)
评论(0)
推荐(0)
摘要：
题目 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 思路1 创建哑结点，比较好控制如果就一个元素的情况 获取总长度，总长度减去n就是我们链表整数的 阅读全文
posted @ 2020-10-15 00:45
linzeliang
阅读(109)
评论(0)
推荐(0)
浙公网安备 33010602011771号