2021年9月17日
2021-09-17：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？
摘要： 2021-09-17：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？ 福大大 答案2021-09-17： 双指针。 1.创建虚拟头节点preHead，其next节点指向head。 2.右节点先走，遍历n+1个节点。 3.继续遍历，左右节点都指向n 阅读全文
posted @ 2021-09-17 22:03 福大大架构师每日一题 阅读(9) 评论(0) 推荐(0) 编辑