链表--只知道当前节点指针删除当前节点

       有一个链表,1->2->3->4->5,只知道一个指针p指向3这个节点,不知道头指针,如何删除这个节点。

       突然一看感觉无解,其实这题有点脑筋急转弯了。不过只要把问题解决就行,下面看下思路。

    

      指向p这个指针,我们向后遍历很容易知道节点4和节点5的地址。直接把节点3的值改变为4,然后在把节点4删除就可以了,相当于节点3直接指向节点5。

猜你喜欢

转载自blog.csdn.net/ma2595162349/article/details/108677394
今日推荐