Kth Node from end of Linkedlist | Module : Basics Data Structures | In Hindi | Python | Video_14

Описание

Please consume this content on nados.pepcoding.com for a richer experience. It is necessary to solve the questions while watching videos, nados.pepcoding.com enables that.

NADOS also enables doubt support, career opportunities and contests besides free of charge content for learning. Description:
You are given a Linkedlist you have to complete a function which will return the kth value from the end of that Linkedlist.

Question Name:
Kth Node From End Of Linked List

Question Link:
https://pepcoding.com/resources/online-java-foundation/linked-lists/kth-from-last-official/ojquestion

Question Statement:
1. You are given a partially written LinkedList class.
2. Here is a list of existing functions:
2.1 addLast - adds a new element with given value to the end of Linked List
2.2. display - Prints the elements of linked list from front to end in a single line.
All elements are separated by space.
2.3. size - Returns the number of elements in the linked list.
2.4. removeFirst - Removes the first element from Linked List.
2.5. getFirst - Returns the data of first element.
2.6. getLast - Returns the data of last element.
2.7. getAt - Returns the data of element available at the index passed.
2.8. addFirst - adds a new element with given value in front of linked list.
2.9. addAt - adds a new element at a given index.
2.10. removeLast - removes the last element of linked list.
2.11. removeAt - remove an element at a given index
3. You are required to complete the body of kthFromLast function. The function should be an iterative function and should return the kth node from end of linked list. Also, make sure to not use size data member directly or indirectly (by calculating size via making a traversal). k is a 0-based index. Assume that valid values of k will be passed.
4. Input and Output is managed for you.
5. For more detail watch the video.

Topic: #LinkedList

Used #DataStructure:

#TimeComplexity: O(N)

#SpaceComplexity: O(1)

--------------------------------------------------------------

Smimilar Questions:

1. Mid of Linkedlist :

a. Pepcoding Portal Link: https://pepcoding.com/resources/online-java-foundation/linked-lists/mid-linked-list-official/ojquestion

---------------------------------------------------------------

More Youtube PlayList:

Level 1 In Java English : https://www.youtube.com/playlist?list=PL-Jc9J83PIiHxc8vuYMq3C1KUvqc_jB6L
Level 1 In Java Hindi : https://www.youtube.com/playlist?list=PL-Jc9J83PIiFj7YSPl2ulcpwy-mwj1SSk
Level 2 In Java Hindi : https://www.youtube.com/playlist?list=PL-Jc9J83PIiE-181crLG1xSIWhTGKFiMY
Constructive Algorithm - Level 3 : https://www.youtube.com/playlist?list=PL-Jc9J83PIiGRNj_KILSAuhvAHS4_4Y5N
Geometry - Level 3 : https://www.youtube.com/playlist?list=PL-Jc9J83PIiH0l9IZvdeC55dbFQpdMDSS
Maths for CP - Level 3 : https://www.youtube.com/playlist?list=PL-Jc9J83PIiFs8E0EGeckM89cD8E6sFro
DP - Level 3 : https://www.youtube.com/playlist?list=PL-Jc9J83PIiG1ebya3hpf65MgYYyDkK4W
Euler Tour - Level 3 : https://www.youtube.com/playlist?list=PL-Jc9J83PIiHymm1DHZBkac0_hhFBXryO
Ternary Search : https://www.youtube.com/playlist?list=PL-Jc9J83PIiGiFr2WFAiS9nEssqEoCKC4
Recursion & Backtracking - Level 1 : https://www.youtube.com/playlist?list=PL-Jc9J83PIiFxaBahjslhBD1LiJAV7nKs
Recursion & Backtracking - Level 2 : https://www.youtube.com/playlist?list=PL-Jc9J83PIiHO9SQ6lxGuDsZNt2mkHEn0
Graphs - Level 1 : https://www.youtube.com/playlist?list=PL-Jc9J83PIiHfqDcLZMcO9SsUDY4S3a-v
Dyanmic Programming - Level 1 : https://www.youtube.com/playlist?list=PL-Jc9J83PIiG8fE6rj9F5a6uyQ5WPdqKy
Generic Trees - Level 1 : https://www.youtube.com/playlist?list=PL-Jc9J83PIiEmjuIVDrwR9h5i9TT2CEU_
Time and Space - Level 1 : https://www.youtube.com/playlist?list=PL-Jc9J83PIiFc7hJ5eeCb579PS8p-en4f



---------------------------------------------------------------

Pepcoding has taken the initiative to provide counselling and learning resources to all curious, skillful and dedicated Indian coders. This video is part of the series to impart industry-level web development and programming skills in the community.



We also provide professional courses with live classes and placement opportunities.


For more visit our website: https://bit.ly/2ZCS68a
For more free study resources, visit: https://bit.ly/3liICaJ
Have a look at our result: https://bit.ly/2YcmDZR

Follow us on our Youtube page: https://www.youtube.com/c/Pepcoding/featured
Follow us on our FB page: https://www.facebook.com/pepcoding
Follow us on Instagram: https://www.instagram.com/pepcoding
Follow us on LinkedIn: https://www.linkedin.com/company/pepcoding-education
Follow us on Pinterest: https://in.pinterest.com/Pepcoding/_created/
Follow us on Twitter: https://twitter.com/pepcoding


.

.

.

Happy Programming !!! Pep it up

----------------------------------------------------------------

#LinkedList