Insert a node at a specific position in a linked list

Sort by

recency

|

1525 Discussions

|

  • + 0 comments

    Here is my C++ solution, you can watch the explanation here : https://youtu.be/jCPAp_UIzAs

    SinglyLinkedListNode* insertNodeAtPosition(SinglyLinkedListNode* llist, int data, int position) {
        SinglyLinkedListNode* newNode = new SinglyLinkedListNode(data);
        if(position == 0) {
            newNode->next = llist;
            return newNode;
        }
        SinglyLinkedListNode* curr = llist;
        while(position - 1) {
            position--;
            curr = curr -> next;
        }
        newNode -> next = curr->next;
        curr->next = newNode;
        return llist;
    }
    
  • + 0 comments

    The provided classes for C# do not compile. This needs to be fixed.

  • + 0 comments

    Apparently I can't debbug my code because there is offuscated code that has an error that I CAN'T EDIT, for Java 8 it dosen´t work.

    Solution: I suggest you to delete the class Result{} <-- including the brackets and leave only the method declared as public static

  • + 0 comments

    SinglyLinkedListNode* insertNodeAtPosition(SinglyLinkedListNode* llist, int data, int position) { SinglyLinkedListNode* newNode = new SinglyLinkedListNode(data); if(position == 0) { newNode->next = llist; return newNode; } SinglyLinkedListNode* curr = llist; while(position - 1) { position--; curr = curr -> next; } newNode -> next = curr->next; curr->next = newNode; return llist; }

  • + 2 comments

    Is it only me or others also getting error on the code without writting a single line of code. I am getting the error as given below:

    Solution.java:78: error: Illegal static declaration in inner class Solution.Result public static SinglyLinkedListNode insertNodeAtPosition(SinglyLinkedListNode llist, int data, int position) { ^ modifier 'static' is only allowed in constant variable declarations Solution.java:109: error: cannot find symbol SinglyLinkedListNode llist_head = insertNodeAtPosition(llist.head, data, position); NOte: I am using java version 7 to run the code which was default ^ symbol: method insertNodeAtPosition(SinglyLinkedListNode,int,int) location: class Solution 2 errors