链表
链表
素净小凡人
一个在后端路上的小程序猿
展开
-
删除链表倒数第n个节点(JAVA)
题目描述 给定一个链表,删除链表的倒数第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,原创 2021-01-23 21:53:53 · 578 阅读 · 0 评论 -
快慢指针检测链表是否有环(JAVA)
题目描述 判断给定的链表中是否有环。如果有环则返回true,否则返回false。 你能给出空间复杂度的解法么? 快慢指针检测链表是否有环 public class Test { //快慢指针检测链表是否有环 public boolean hasCycle(ListNode head) { if (head == null) return false; ListNode fast = head; ListNode sl原创 2021-01-22 22:43:18 · 515 阅读 · 1 评论