Open EXKulo opened 4 years ago
https://exkulo.github.io/2019/11/12/Coding-Interview-Guide-03-list-problems/
在单链表和双链表中删除倒数第k个节点分别实现两个函数，一个可以删除单链表中倒数第k个节点，另一个可以删除双链表中倒数第k个节点。 要求： 如果链表长度为N，时间复杂度达到O(N)，额外空间复杂度达到O(1)。 步骤： 从链表头开始遍历链表，每走一步，k自加-1 遍历完单链表时，查看k的情况： 123456789k = k - 1;if k == 0 then return head;else
https://exkulo.github.io/2019/11/12/Coding-Interview-Guide-03-list-problems/
在单链表和双链表中删除倒数第k个节点分别实现两个函数，一个可以删除单链表中倒数第k个节点，另一个可以删除双链表中倒数第k个节点。 要求： 如果链表长度为N，时间复杂度达到O(N)，额外空间复杂度达到O(1)。 步骤： 从链表头开始遍历链表，每走一步，k自加-1 遍历完单链表时，查看k的情况： 123456789k = k - 1;if k == 0 then return head;else