Insert a Node at the Tail of a Linked List

  • + 0 comments

    Here is my c++ solution, you can watch this video explanation here : https://youtu.be/zwvWP4YmsoM

    SinglyLinkedListNode* insertNodeAtTail(SinglyLinkedListNode* head, int data) {
        SinglyLinkedListNode* newNode = new SinglyLinkedListNode(data);
        if(head != nullptr) {
            SinglyLinkedListNode* curr = head;
            while(curr->next) curr = curr->next;
            curr->next = newNode;
            return head;
        }
        return newNode;
    }