We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Prepare
  2. Data Structures
  3. Linked Lists
  4. Get Node Value
  5. Discussions

Get Node Value

Sort by

recency

|

985 Discussions

|

  • akhilajinukala21
     + 0 comments

    def getNode(llist, positionFromTail): # Write your code here index = 0 result = llist current = llist

    while current:
    if index > positionFromTail:
        result = result.next
    current = current.next
    index += 1

return result.data

  • AndyScript
     + 0 comments

    JavaScript

    function getNode(llist, positionFromTail) {
  const values = [];
   
  let currentNode = llist;
  
  while (currentNode) {   
    values.push(currentNode.data);
    
    currentNode = currentNode.next;
  }
  
  return values.reverse()[positionFromTail];
}

  • ayoadeleke2
     + 0 comments

    Javascript solution 

    function getNode(llist, tailPos) {
    let curPos = llist

    while(curPos!= null){
        tailPos--
        curPos = curPos.next
    }
    
    tailPos = ((tailPos*-1) - 1)
    
    while(tailPos != 0){
        llist = llist.next
        tailPos--
    }
    return llist.data


}

  • nizmu
     + 0 comments

    My Python Soluction

    def getNode(llist, positionFromTail):

        prev = None
        curr = llist
        temp = curr

        while curr:
                temp = curr.next
                curr.next = prev
                prev = curr
                curr = temp

        head = prev
        curr = head
        count = 0

        while count < positionFromTail:
                curr = curr.next
                count += 1

        return curr.data

  • mdsanz
     + 0 comments

    My Java 8 Solution

    public static int getNode(SinglyLinkedListNode llist, int positionFromTail) {
        int lenght = 0;
        SinglyLinkedListNode counterList = llist;
        
        while (counterList != null) {
            lenght++;
            counterList = counterList.next;
        }
        
        int positionFromHead = lenght - positionFromTail - 1;
        int index = 0;
        SinglyLinkedListNode node = llist;
        
        while (index < positionFromHead) {
            node = node.next;
            index++;
        }
        
        return node.data;
    }