- 博客(2)
- 收藏
- 关注
原创 2021-09-05
链表如何删除节点 删除节点主要思路还是让被删除元素前一个元素指向被删除元素后一个元素,关键点在于找出被删节点的位置。这个可以由双指针算法解决。 由于链表的每个元素(包括开头)都有可能会被删除 所以先设一个虚拟头结点指向head。 @–1--2–3--4–5—6–7--@ f s 首先定义两个指针first,second。 @–1--2–3--4–5—6–7--@ f s 然后让first走n步,这里n=4; 然后让f,s一起运动,直到f截至。 @–1--2–3--4–5—6–7--@ f s 此时s的位置就
2021-09-05 23:15:33
57
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人