摘要: 问题: 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 阅读全文
posted @ 2019-06-16 17:43 湛蓝的家 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 问题: 输入两个单调递增的链表,输出两个链表合成后的链表,需要合成后的链表满足单调不减规则。 利用递归的方法解决该问题。 需要注意代码的鲁棒性: 当输入为空指针时,程序会因为试图访问空指针指向的内容而崩溃。 阅读全文
posted @ 2019-06-16 17:06 湛蓝的家 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 问题:输入一个链表的表头,将该链表反转,输出新链表的表头 需要定义3个指针: 一个指向当前节点,一个指向前一个节点,一个指向后一个节点。 当当前指针的下一个节点为 null 时,代表当前节点是新链表的头节点 阅读全文
posted @ 2019-06-16 16:42 湛蓝的家 阅读(127) 评论(0) 推荐(0) 编辑
摘要: (倒数从 1 开始计数) 第一种方法: 需要遍历链表两次:第一次统计出链表中节点的个数,第二次找到倒数第 k 个节点 第二种方法: 只需要遍历链表一次,利用两个指针 有三种可能让代码崩溃的情况: 阅读全文
posted @ 2019-06-16 16:06 湛蓝的家 阅读(95) 评论(0) 推荐(0) 编辑