32、leetcode删除链表的倒数第N个节点、斐波那契数

19. 删除链表的倒数第N个节点

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。
示例：

给定一个链表: 1->2->3->4->5, 和 n = 2.
当删除了倒数第二个节点后，链表变为 1->2->3->5.
说明：
给定的 n 保证是有效的。

进阶：

你能尝试使用一趟扫描实现吗？

My Answer

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode root = head;
        if(root.next==null){
            return null;
        }
        ListNode end = head;
        while(n!=0){
            n--;
            end = end.next;
        }
        if(end==null){
            return head.next;
        }
        while(end.next!=null){
            root = root.next;
            end = end.next;
        }
        root.next = root.next.next;
        return head;
    }
}

509. 斐波那契数

斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：
F(0) = 0, F(1) = 1
F(N) = F(N - 1) + F(N - 2), 其中 N > 1.
给定 N，计算 F(N)。
示例 1：

输入：2
输出：1
解释：F(2) = F(1) + F(0) = 1 + 0 = 1.

示例 2：

输入：3
输出：2
解释：F(3) = F(2) + F(1) = 1 + 1 = 2.

示例 3：

输入：4
输出：3
解释：F(4) = F(3) + F(2) = 2 + 1 = 3.

提示：

0 ≤ N ≤ 30

My Answer

class Solution {
    public int fib(int N) {
        if(N<2){
            return N;
        }
        if(N==2){
            return 1;
        }
        int[] nums = new int[]{0,1,1};
        int index=2;
        for(int i=2;i<N;i++){
            index = (++index)%3;
            nums[index] =  nums[(index+1)%3] + nums[(index+2)%3];
        }
        return nums[index];
    }
}