1.头结点一般为空,但是可以存储当前链表的长度。头结点指向a1。
2.寻找一个单链表的中间节点,可以使用快慢指针,也就是快指针每次增加2,慢指针每次增加1,这样当快指针到达结尾的时候,慢指针也就到达了中间节点。
c++链表相关
最新推荐文章于 2019-06-13 16:27:57 发布
1.头结点一般为空,但是可以存储当前链表的长度。头结点指向a1。
2.寻找一个单链表的中间节点,可以使用快慢指针,也就是快指针每次增加2,慢指针每次增加1,这样当快指针到达结尾的时候,慢指针也就到达了中间节点。