- 博客(2)
- 收藏
- 关注
RSS订阅原创 删除倒数节点-力扣 19 题
p 是待删除节点的上一个节点，如果能递归回到 p，那么 p.next 肯定有值，不会是 null。且题目说明了 n >=1，不会因为 nth == 0 而让 p.next 指向最后的 null。但上述代码有一个问题，就是若删除的是第一个节点，它没有上一个节点，因此可以加一个哨兵来解决。// 上一次返回值+1。if(返回值 == n == 2) {// 删除 next。Q：p.next.next 不怕空指针吗？
2023-05-31 20:42:25
34
原创 删除单链表的倒数第N个节点
p2先走 n + 1步，然后总共走了N-n-1步，而p1走N-n-1步的话，表示其是倒数n+1个节点，即为待删节点的上一个节点，p2先走x步，则走到最后的同时p1就是倒数第x步。//此时p1为倒数第n+1个节点。思路：双指针法：快慢指针，p1 指向待删节点的上一个，p2 先走 n + 1 步。
2023-05-31 20:17:06
98
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人