merge K sorted Linked Lists

 public class mergeKsortedLL {

    static class Node {

        int data;

        Node next;

        Node(int data) {

            this.data = data;

            this.next = null;

        }

    }

    public static Node Sort(Node a, Node b) {

        Node result = null;

        if (a == null) {

            return b;

        } else if (b == null) {

            return a;

        }

        if (a.data <= b.data) {

            result = a;

            result.next = Sort(a.next, b);

        } else {

            result = b;

            result.next = Sort(a, b.next);

        }

        return result;

    }

    public static Node MergeKlists(Node arr[], int last) {

        while (last != 0) {

            int i = 0, j = last;

            while (i < j) {

                arr[i] = Sort(arr[i], arr[j]);

                i++;

                j--;

                if (i >= j) {

                    last = j;

                }

            }

        }

        return arr[0];

    }

    public static void print(Node node) {

        while (node != null) {

            System.out.print(node.data + " ");

            node = node.next;

        }

    }

    public static void main(String[] args) {

        int n = 4;

        int k = 3;

        Node arr[] = new Node[k];

        arr[0] = new Node(1);

        arr[0].next = new Node(3);

        arr[0].next.next = new Node(5);

        arr[0].next.next.next = new Node(7);

        arr[1] = new Node(2);

        arr[1].next = new Node(4);

        arr[1].next.next = new Node(6);

        arr[1].next.next.next = new Node(8);

        arr[2] = new Node(0);

        arr[2].next = new Node(9);

        arr[2].next.next = new Node(10);

        arr[2].next.next.next = new Node(11);

        Node head = MergeKlists(arr, k - 1);

        print(head);

    }

}