瑞文のBlog

题目描述给定一个链表，删除链表的倒数第n个节点并返回链表的头指针例如，给出的链表为:1->2->3->4->5, n= 2.删除了链表的倒数第n个节点之后,链表变为1->2->3->5.备注：题目保证n一定是有效的请给出请给出时间复杂度为 O(n)的算法示例1输入{1,2},2返回值{2}public class Test { public ListNode removeNthFromEnd(ListNode head,

题目描述判断给定的链表中是否有环。如果有环则返回true，否则返回false。 你能给出空间复杂度的解法么？快慢指针检测链表是否有环public class Test { //快慢指针检测链表是否有环 public boolean hasCycle(ListNode head) { if (head == null) return false; ListNode fast = head; ListNode sl