Linked List-K Append - compiler showing wrong answer even though it is correct

justformyntra8 · May 23, 2019, 5:44pm

im getting the correct ansewr, but it is not accepting all the test cases.
i cant even access the test cases and editorial.

Riyabansal98 · May 24, 2019, 6:28am

Hi Aman,
Please share the link to your code.

justformyntra8 · May 24, 2019, 7:38am

github.com

bhardwaj-aman/java-data-structures-practice-questions/blob/master/LinkedListKappend

import java.util.*;
public class LinkedList {
	private class Node {
		int data;
		Node next;

		Node(int data, Node next) {
			this.data = data;
			this.next = next;
		}
	}

	private Node head;
	private Node tail;
	private int size;

	public LinkedList() {
		this.head = null;
		this.tail = null;
		this.size = 0;

This file has been truncated. show original

Jaa18Crx0002 · May 24, 2019, 10:09am

Hi Aman,
Your code will not work when k >= size of linked list and that’s why your are getting wrong answer. Suppose linked list is :
1 3 5 7 9
and k = 6
then you have to print
9 1 3 5 7

monikabhasin.sd17 · May 24, 2019, 11:23am

You can check this code for value of k equal to or greater than length of Linked List.

justformyntra8 · May 24, 2019, 3:15pm

even after making this change,one test case is still showing a run time error

github.com

bhardwaj-aman/java-data-structures-practice-questions/blob/master/LinkedListKappend

import java.util.*;
public class LinkedList {
	private class Node {
		int data;
		Node next;

		Node(int data, Node next) {
			this.data = data;
			this.next = next;
		}
	}

	private Node head;
	private Node tail;
	private int size;

	public LinkedList() {
		this.head = null;
		this.tail = null;
		this.size = 0;

This file has been truncated. show original

justformyntra8 · May 24, 2019, 3:16pm

i have posted the updated code above

Jaa18Crx0002 · May 24, 2019, 3:36pm

Hi Aman,
Your code is not working when k = size of linked list.

justformyntra8 · May 25, 2019, 11:22am

thank you- that solved it

Riyabansal98 · May 25, 2019, 1:00pm

Hi Aman

I am marking your doubt as resolved. If you face any error, feel free to reopen it.