文件名称:leetcode不会-Leetcode-Java:Leetcode-Java
文件大小:40KB
文件格式:ZIP
更新时间:2024-07-19 21:12:16
系统开源
leetcode 不会 Leetcode Solutions in Java Linked List Linked List Cycle Given a linked list, determine if it has a cycle in it. public static boolean hasCycle(ListNode head) 快慢指针法,块指针从head.next开始,慢指针从head开始,快指针每次移动两格,慢指针每次移动一格, 若两者能够相遇,则有环,否则,若在这个过程中检测到了链表尾,则无环。 Reverse Linked List Reverse a linked list. Challenge: Reverse it in-place and in one-pass A linked list can be reversed either iteratively or recursively. Could you implement both? public static ListNode reverseList(ListNode head) 三个指针,依次往后