u012449521的博客

（java实现） 题目描述： 判断给定的链表中是否有环。如果有环则返回true，否则返回false。 你能给出空间复杂度的解法么？ 输入描述： 略 输出描述： 略 示例1： 输入 略 输出 略 问题分析： 快慢指针遍历链表，快指针步距为2，慢指针步距为1，如果链表带环，两指针一定会在环中相遇。 注意： 1、判断极端条件，如果链表为空，或者链表只有一个结点，一定不会带环，直接返回NULL。 2、创建快慢指针，都初始化指向头结点。因为快指针每次都要步进2个单位，所以在判断其自身有效性的

（java实现） 题目描述： 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 示例1： 输入 {67,0,24,58} 输出 [58,24,0,67] 问题分析： 略 相关知识： ArrayList resList = new ArrayList(); 不能用list resList = new ArrayList(); 参考代码： /** * public class ListNode { * int val; * ListNode next =

（java实现） 题目描述： 输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。 链表结点定义如下： struct ListNode { int m_nKey; ListNode* m_pNext; }; 正常返回倒数第k个结点指针，异常返回空指针 本题有多组样例输入。 输入描述： 输入说明 1 输入链表结点个数 2 输入链表的值 3 输入k的值 输出描述： 输出一个整数 示例1： 输入 8 1 2 3 4 5 6 7 8 4 输出 5 问题分析： 思

（java实现） 问题描述： 题目描述 输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。 链表的值不能重复。 构造过程，例如 1 <- 2 3 <- 2 5 <- 1 4 <- 5 7 <- 2 最后的链表的顺序为 2 7 3 1 5 4 删除 结点 2 则结果为 7 3 1 5 4 链表长度不大于1000，每个节点的值不大于10000。 本题含有多组样例。 输入描述: 1 输入链表结点个数 2 输入头结点的值 3 按照格式