2021年11月10日
leetcode19_删除链表的倒数第N个节点
摘要： 一、题目 二、分析 我最开始的想法是，先记录链表长度，然后确定对应节点的序号，然后删除，需要删除两个部分，空间复杂度为O(1)，时间复杂度为O(2*n)； 代码如下，需要注意如果删除节点出门在头节点的情况。 /** * Definition for singly-linked list. * str 阅读全文
posted @ 2021-11-10 23:32 星光夜 阅读(31) 评论(0) 推荐(0)