Skip to main content

Find a Node in Linked List

Question: 

Problem statement

You have been given a singly linked list of integers. Write a function that returns the index/position of integer data denoted by 'N' (if it exists). Return -1 otherwise.

Note :
Assume that the Indexing for the singly linked list always starts from 0.


 /****************************************************************


    Following is the class structure of the Node class:

    class Node<T> {
        T data;
        Node<T> next;
    
        public Node(T data) {
            this.data = data;
        }
    }

*****************************************************************/

public class Solution {
    public static int findNode(Node<Integer> head, int n) {
        // Write your code here.


        if(head == null){
            return -1;
        }


        Node<Integer> temp = head;
        int count =0;

        while(temp != null){
            if(temp.data == n){
                return count;
                
            }
            temp = temp.next;
            count++;
        }
        return -1;
    
    }
}


1) why we are using temp variable ?
Ans: if we need to return node then only on that case we need to use temp variable ,
maan lo ham ek linkedlist me se remove kar rhe element to us case me agar ham temp use
nhi karenge to head ka address lost ho jayega aur aise me use return krna hamare liye
mushkil ho jayega isliye ham use karte hai , here we can solve this without temp.

2) why we are checking if(temp.data == n) ?
Ans: agar ham temp.data ke bajaye sirf temp == n likhenge to wo equalities nhi hogi
means n ek int type ka data hai jab ki temp ek node hai isliye temp == n nhi ho skta
hai, we can do one thing we can create like temp.data == n.

Comments

Popular posts from this blog

Excel For Data Analysis

 sum = Add numbers, it is basically sumission  =SUM(number1, [number2], ...) Example: =SUM(A1:A7)  ⚡ Tips: You can use AutoSum for quick addition: Select a cell → click Home → AutoSum (Σ) → press Enter . Shortcut key: Alt + = (automatically inserts =SUM() ). Min = TO FIND MINIMUM VALUE  =MIN(A1:A12)  max = TO FIND MAXIMUM VALUE =MAX(A1:A13)  Right  ExamPle: =RIGHT(E2,10)  basically mere pas number hai 91 country code ke sath, main chahta hu 91 code ke bad right se 10 numbers mujhe nikal ke aa jaye yaha E2 mera column number hai and 10 jo mujhe chahiye right se Cases: किसी product code ke last digits निकालने के लिए  किसी date ya year ke last 2 digits निकालने के लिए किसी naam ke last letters निकालने के लिए Note: if I want to paste horizontally number then will use 'paste ke option me transpose left  == left se digits extract krne ke liye will use this  =LEFT(E2,2)   E2 IS CELL AND 2 IS DIG...

Statistics Data Science

  Types of Data: - Majorly deal with 2 types of data : 1) Numberical Data[continuos data] ex: age, salary, height                                                             Objective: Quantative Study                                                              2) Categorical Data[Dispreet Data]: ex: Gender, City etc                                                ...

Add CSS using external CSS

>>> U just need to create a another page and save it with the name style.css >>> and then go to link that style page with your html docs how to link your css with html page ? >>> You can find code below , it will help you to link your external page with your html docs <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <meta name="viewport" content="width=device-width, initial-scale=1"> <title>Divyanshu Khare || MERN Developer</title> <meta description = "description" content="Divyanshu Khare's website"> <link rel="stylesheet" type="text/css" href="style.css">   <!----------link external css page ---------> </head> <body> </body> </html>