Breaking News: Grepper is joining You.com. Read the official announcement!

LinkedListStarting

Tough Tamarin answered on September 15, 2023 Popularity 1/10 Helpfulness 1/10

answer LinkedListStarting

LinkedListStarting

Comment

import java.util.*;
 
class ListNode{ // structure of one SLL Node
	int val;
	ListNode next;
	// Constructor - method - create/instantiate objects - alloc memory and init all members
	public ListNode(int v){
		val = v; next = null;
	}
}
 
 
 
class Main{
	static Scanner sc = new Scanner(System.in);
	public static void main(String[] args){
		Solution sol = new Solution();
		ListNode h = null; // head of LL (empty)
		int n = sc.nextInt();
		while(n-->0){
			int x = sc.nextInt();
			h = sol.insertAtBegin(h, x);
		}
		sol.printLL(h);
		System.out.println();
		int findPrev = sc.nextInt();
		ListNode ans = sol.findPrevOf(h, findPrev);
		if(ans == null)
			System.out.println("null");
		else
			System.out.println(ans.val);
	}
}
 
class Solution {
	// params - where to insert, what to insert
	// returns - new head after insertion
	ListNode insertAtBegin(ListNode h, int x){
		ListNode nn = new ListNode(x); // new node
		nn.next = h;
		return nn; // new head
	}
 
	void printLL(ListNode h){
		ListNode t = h;
		while(t != null){
			System.out.print(t.val + " ");
			t = t.next;
		}
	}	
 
	int countX(ListNode h, int x){
		ListNode t = h;
		int c = 0;
		while(t != null){
			if(t.val == x)
				c++;
			t = t.next;
		}
		return c;		
	}
	// sum of elems
 
	// max/min val
 
	ListNode find(ListNode h, int x){
		ListNode t = h;
		while(t != null){
			if(t.val == x)
				return t;
			t = t.next;
		}
		return null;
	}
 
	ListNode findPrevOf(ListNode h, int x){
		ListNode p = null, t = h; // prev & temp
		while(t != null){
			if(t.val == x)
				return p;
			p = t;
			t = t.next;
		}
		return null;
	}
}

Popularity 1/10 Helpfulness 1/10 Language whatever

Source: ideone.com

Tags: whatever

Link to this answer
Share Copy Link

Contributed on Sep 15 2023

Tough Tamarin

0 Answers Avg Quality 2/10

LinkedListStarting

Contents

More Related Answers

LinkedListStarting

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.