后端好卷啊。秋招

使用自底向上的解法。 public class Solution { public int Fibonacci(int n) { if(n==0){return 0;} if(n==1 || n==2){return 1;} int prev = 1, curr = 1; for(int i = 3;i<= n;i++){ int sum = prev + curr; prev = curr; curr = sum; } return curr; } }

首先先写出判断有没有环，没有返回null； /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { ListNode slow,fast; fast = slow = pHead; while(fast != null && fast.next != null){ fast = fast....

思路:快慢指针，快指针的.next不为null，快指针可以快慢指针一倍，证明有环。 biilean hasCycle(ListNOde head){ ListNOde fast,slow; fast = slow = head; while(fast != null && fast.next != null){ //快指针每次移动两个 fast = fast.next.next; //慢指针每次移动一个 slow = slow.next; //重合就是有环 if(fast == slow){return true;} } return false; }

😥