Trouver la chaîne formée en joignant k nœuds consécutifs de la liste chaînée

<script>

class Node {

    constructor(val) {

        this.data = val;

        this.next = null;

    }

}

    

    function getNode( data) {

        

       var newNode = new Node();

        

        newNode.data = data;

        newNode.next = null;

        return newNode;

    }

    

    

    

     function findKWordString(head , k) {

        

        var ans = "";

        

        

        var cnt = 0;

        

        

        var word = "";

        while (head != null) {

            

            

            

            if (cnt == k) {

                if (ans != "") {

                    ans = (ans + " ");

                }

                ans = ans + word;

                word = "";

                cnt = 0;

            }

            

            

            word = word + head.data;

            cnt++;

            head = head.next;

        }

        

        

        

        if (ans != " ") {

            ans = (ans + " ");

        }

        ans = ans + word;

        return ans;

    }

    

    

        

        var head = getNode('a');

        head.next = getNode('b');

        head.next.next = getNode('c');

        head.next.next.next = getNode('d');

        head.next.next.next.next = getNode('e');

        var k = 3;

        document.write(findKWordString(head, k));

</script>

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *

Aller en haut