2018年12月30日
判断链表是否有环
摘要： 单链表会出现中间和结尾相连的情况，这样节点的head.next永远不会出现null，这样容易出现死循环，所以判断一个链表是否有环非常重要。 最简单的方法是设置两个指针，一个快指针，一个慢指针。快指针走两步，慢指针走一步。如果在两个指针不为null的情况下，两个指针会走到同一个节点，这就可以证明环的存 阅读全文
posted @ 2018-12-30 17:26 肥猫与猪宝宝 阅读(137) 评论(0) 推荐(0)
反转链表
摘要： 定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。 代码如下： 以这道题为例，至少要想到以下几类测试case 1.输入链表头结点的指针是null 2.输入链表只有1个结点 3.输入链表有多个结点 阅读全文
posted @ 2018-12-30 17:23 肥猫与猪宝宝 阅读(101) 评论(0) 推荐(0)
链表中倒数第K个节点
摘要： coding 阅读全文
posted @ 2018-12-30 17:22 肥猫与猪宝宝 阅读(76) 评论(0) 推荐(0)