有一个链表,1->2->3->4->5,只知道一个指针p指向3这个节点,不知道头指针,如何删除这个节点。
突然一看感觉无解,其实这题有点脑筋急转弯了。不过只要把问题解决就行,下面看下思路。
指向p这个指针,我们向后遍历很容易知道节点4和节点5的地址。直接把节点3的值改变为4,然后在把节点4删除就可以了,相当于节点3直接指向节点5。
有一个链表,1->2->3->4->5,只知道一个指针p指向3这个节点,不知道头指针,如何删除这个节点。
突然一看感觉无解,其实这题有点脑筋急转弯了。不过只要把问题解决就行,下面看下思路。
指向p这个指针,我们向后遍历很容易知道节点4和节点5的地址。直接把节点3的值改变为4,然后在把节点4删除就可以了,相当于节点3直接指向节点5。