剑指offer
呼的一声飞的好远好远
这个作者很懒,什么都没留下…
展开
-
剑指offer(面试题5):单链表的逆序打印
链表呢是一个就是一些 包含数据的独立数据结构通话常会称为节点的集合(每个节点在定义是都会为一个结构体)!!那单链表即每个节点都包含指向下一个节点的指针(亦为结构体的指针)。并且链表的最后一个节点指向空NULL。所以当你找到链表的第一个节点的位置后我们就可以找到这个链表的所有节点!!单链表有一个很重要的特点就是我们只能从头结点开始位置遍历链表直到结尾位置,但链表无法从相反方向遍历!!这是非常重要的,这原创 2017-12-17 22:29:07 · 309 阅读 · 0 评论 -
剑指offer(面试题):找出链表中的倒数第K个节点
首先我们先创建一个链表,链表的创建在上一个链表的逆序打印中已经说过了,链接如下 http://blog.csdn.net/qq_36767247/article/details/78828609 其实就是简单的初始化,创建节点,然后在尾插节点就行 好了我们进入正题此题中我们可以利用快慢指针 定义两个指针,一个指针先走K步,然后两个指针一起走,此时两个指针就距离为K,所以当快指针走到NULL的此移花接木大法对原创 2017-12-27 23:07:38 · 249 阅读 · 0 评论