Rotate a Linked List

class Node {
    int data;
    Node next;

    Node(int d) {
        data = d;
        next = null;
    }
}

class Solution {
    // Function to rotate a linked list.
    public Node rotate(Node head, int k) {
        if (head == null || k == 0)
            return head;

        Node newHead = head, lastNode = head, newHeadPrev = null;

        while (k-- > 0) {
            newHeadPrev = newHead;
            newHead = newHead.next;
        }

        if (newHead == null)
            return head;

        while (lastNode.next != null)
            lastNode = lastNode.next;

        lastNode.next = head;
        newHeadPrev.next = null;

        return newHead;
    }
}

// Another solution

class AnotherSolution {
    public Node rotate(Node head, int k) {
        if (k == 0 || head == null)
            return head;

        Node curr = head;
        int len = 1;

        while (curr.next != null) {
            curr = curr.next;
            len += 1;
        }

        k %= len;

        if (k == 0)
            return head;
        curr.next = head;
        curr = head;

        for (int i = 1; i < k; i++)
            curr = curr.next;
        head = curr.next;
        curr.next = null;

        return head;
    }
}