Reversed Linked List- Using Header Of Linked LIst

class node{
    int data;
    node next;
    node(int data){
        this.data=data;
    }
}

class reverseLinkedList{
    node head;
    node tail;
    node temp;

    //Constructor
    reverseLinkedList(){
        head=null;
    }
    
    //Reverse Linked List Using Traverse And Add First To New List And Return a List 
    public reverseLinkedList reverse(node head){
        reverseLinkedList r2=new reverseLinkedList();
        while(head!=null){
            r2.addFirst(head.data);
            head=head.next;
        }
        return r2;
    }
    
    //Add First Position 
    public void addFirst(int data){
        if(head==null){
            head=new node(data);
        }
        else{
            temp=new node(data);
            temp.next=head;
            head=temp;
        }
    }
    
    //Add Node To Last Element
    public void addNode(int data){
        if(head==null){
            head=new node(data);
            tail=head;
        }
        else
        {
            tail.next=new node(data);
            tail=tail.next;
        }
    }
    
    //Traverse a Linked List
    public void traverse(node head){
        while(head!=null){
            System.out.println(head.data);
            head=head.next;
        }
    }


   
    //Main Function
    public static void main(String[] args){
        reverseLinkedList r=new reverseLinkedList();
        r.addNode(5);
        r.addNode(10);
        r.addNode(15);
        r.addNode(20);
        r.addNode(25);
        r.addNode(30);
        r.addNode(35);
        r.addNode(40);
        r.traverse(r.head);
        System.out.println("Reversed!!!");
        r.traverse(r.reverse(r.head).head);
    }

}

Comments

LPS(Longest Prefix Which Is Also Suffix) Array Generation Using Java

import java.util.* ; //Longest Prefix Which Is Also Suffix Which Is Used To Found a Pattern Through Avoid Repeated Characters in Given String. We Will Discuss KMP ALGORITHM TO Find A Pattern In Given String Latter. class lbs{ public static void main( String [] args){ Scanner in= new Scanner(System.in); //Get Input From User String s=in.nextLine(); //Convert String Into Char Array char [] ch=s.toCharArray(); int n=s.length(); int [] lbsArr= new int [n]; int j= 0 ,i= 1 ; lbsArr[ 0 ]= 0 ; //LPS ARRAY ALGORITHM /* i=1; j=0; string s="aaab" while i<n if s[i]==s[j]: lpsArr[i]=j; j=j+1 i=i+1 else: if j==0: lbsArr[j]=0 i=i+1 else: ...

Run Length Encoding | Programming In Java

Given a string, Your task is to complete the function encode that returns the run-length encoded string for the given string. eg if the input string is “wwwwaaadexxxxxx”, then the function should return “w4a3d1e1x6″. You are required to complete the function encode that takes only one argument the string which is to be encoded and returns the encoded string. Example 1: Input: str = aaaabbbccc Output: a4b3c3 Explanation: a repeated 4 times consecutively b 3 times, c also 3 times. Example 2: Input: str = abbbcdddd Output: a1b3c1d4 Your Task: Complete the function encode() which takes a character array as an input parameter and returns the encoded string. Expected Time Complexity: O(N), N = length of a given string. Expected Auxiliary Space: O(1) Constraints: 1<=length of str<=100 Solution: import java.util.*; class RLEncoding { public static void main(String[] args) ...

Sum Of Given Array Elements

public static void main( String [] args){ int [] arr={ 1 , 2 , 3 , 4 , 5 , 6 }; int n=arr.length; int sum= 0 ; for ( int i= 0 ;i<n;i++){ sum+=arr[i]; } System.out.println(sum); } } Java Programming /* Sum Of Given Array Elements Time Complexity O(n) */ class sumOfArray{

javacpp

Search This Blog