Hey everyone! If you are looking for more practice problems for arrays and linked lists, I’d also recommend my Udemy course, “11 Essential Coding Interview Questions” here: goo.gl/v35LCa It’s supposed to be for programming interview questions, but it should be a good resource for improving your problem-solving skills in general. Anyway, thanks as always for watching! If you don’t want to pay for the course, remember that I have a ton of other free videos right here on this RUclips channel :)
Thank you very much for another good quality lesson! Please consider making a complete computer science course! Even on Udemy, very interested to buy it!
CS Dojo hey there! I like your videos and would like to ask you something, so here goes: "How do you learn something new, so that you don't forget it sometime soon?" Because I often find myself forgetting stuff that I have just learned a few days or weeks ago. For example I learn about lists, maps and dictionaries. Then a few days later I want to realize a Programm and start cracking my head what I should use and how it worked. Then I have to Google again and look it up. I have this kind of problem for many things except the absolute basics. How did you Crack everything in your head so you don't forget it again?
I've been a developer for 25 yrs and i got 2 weeks to prepare for a Google technical interview and I'm relying on your videos to help me prepare. I have to relearn alot of stuff I haven't used in years. You have to go into teaching. America's kids need somebody that can teach as well as you. Thanks kid.
Really proud of myself for doing this without looking at any hints. I don't get a lot of exercise questions. I love your method of teaching My Java Code: public class LinkedList { public static void main(String[] args) { Node head = new Node(6); Node nodeB = new Node(5); Node nodeC = new Node(5); Node nodeD = new Node(5); Node nodeE = new Node(5); head.next = nodeB; nodeB.next = nodeC; nodeC.next = nodeD; nodeD.next = nodeE; System.out.println(countNodes(head)); } static int countNodes(Node head){ int count = 1; Node current = head; while(current.next != null){ count++; current = current.next; } return count; } }
My solution, writing before watching the solution: int countNodes(Node head){ var count = 1; //As head is not null while(head.next.data != null){ count++; head = head.next; } return count; }
*Think of arrays as one box with many partitions, whereas a linked list is many boxes tethered together. *Head = first node, *Linked lists can be represented in one direction (singly LL) or both (doubly LL) Great video, thanks for the clear explanation!
only think i consider is your blasphemous image. try to be educated and ethical as a computer science student. Christ the king image has changed and it's so blasphemous.....
Thank you! I am taking Algorithm and data structure in community college. I think spending 900 dollars on that course the professor can not do half of what you do. BRAVO!
Excellent videos, thank you for this great tutorial. My solution in Java is to add the following function to the Node class: int countNodes() { if (this.next == null) return 1; else return this.next.countNodes()+1; } This will recursively search for child nodes and return the count.
You're just amazing, what I like the most is, you just go straight to the point with very clear examples and NO MUMBO JUMBO...!!! An old timer Cobol programmer from last century... *lol*
watched your video twice. This time finally get the "head" idea. Thank you !!! You simplify everything yet does not lose the key point!!!! Great Work!!!!
You have the best explanation of all the RUclips tutorials out there! Keep up with the good work. I had so much trouble understanding and learning Linked List. If I would have had watched your videos earlier, it would have had definitely made my struggle period shorter. Thank you very much and keep up with the good work. :D
It was a great video! Thnx Go Python!# Recursion def count_nodes(head): current = head if current.next == None: return 1 return 1 + count_nodes(current.next)
My code for java: static int countNodes(Node head){ int i = 1; while (head.next != null){ i++; head = head.next; } return i; } Node-object is defined as in the video. For the sake of understandability, it could make sense to add a 'cursor' variable like: Node cursor = head before the while-loop, since it is not really the head you are using for the rest. *Like done in the video with current.
You can simplify the while statemet to: while (head.next) { ... It will loop while the statement in parentheses is True. Null is always False when using in conditional statements, thus as long as there's something in head.next, it will report it as True.
I like the fact that he uses visual examples and actual code to explain the concepts. Most of the time books only have visual examples, and I would understand them, but once it came down to coding it I would just blank out.
My topic today Linked-lists and Bubble Sort. Here's my Python work for the evening. Excellent teacher! I'm 64 and self-taught. So, if I can learn to code - everyone can. Just code it. :) class Node: def __init__(self, data=None): self.data = data self.next = None class Linked: def __init__(self): self.head = None # has attribute 'head' assigned to None def show(self): node = self.head while node is not None: print(node.data) node = node.next def add(self, new ): new_node = Node(new) # create an instance of Node new_node.next = self.head # points to the 2nd element self.head = new_node def count_nodes(self): count =1 current_head = self.head while current_head.next != None: current_head = current_head.next count += 1 return count # create an instance of class Link link2 = Linked() # create a new Node() my_node = Node(6) # add to linked list link2.head = my_node link2.add(3) link2.add(5) link2.add(2) link2.show() print(f"The node count: {link2.count_nodes()}")
this is my solution in python def countNodes(head): count = 1 while head.next != None: count += 1 head = head.next return count Thank you for the clear explanation!
For this to work the totalNodes must be set to 0 or myNode and totalNodes operations inside the while loop should be switched, as head is being counted twice in this example
Nice, excellent, brilliant, amazing video. Here's my solution, implemented in Java: public class Main { public static void main(String[] args) { Node head = new Node(6); Node nodeB = new Node(3); Node nodeC = new Node(4); Node nodeD = new Node(2); head.next = nodeB; nodeB.next = nodeC; nodeC.next = nodeD; System.out.println("The number of nodes are " + countNodes(head)); } static int countNodes(Node head){ int count = 0; Node auxNode = head; while(auxNode.next != null){ count++; auxNode = auxNode.next; } return count; } } The static method receives a Type Node object, saves it into an auxiliar Object, while the next Object referred by the Link List is not null, it keeps adding 1 to the count and jumping into the next Node. I hope it helps. Cheers!
I really liked all of your visuals. They all really helped me. Especially having drawn out images next to the code. I really like how you explain everything as well.
Hello YK, This is my first self learned small program to find the numbers of nodes. Your teaching is really excellent. I have written it in C# as following, namespace ConsoleApp1 { public class Node { int data; public Node next; public Node(int data) { this.data = data; } } class Program { static void Main(string[] args) { Node head = new Node(4); Node nodeA = new Node(2); Node nodeB = new Node(3); Node nodeC = new Node(10); Node nodeD = new Node(2); Node nodeE = new Node(23); Node nodeF = new Node(123); head.next = nodeA; nodeA.next = nodeB; nodeB.next = nodeC; nodeC.next = nodeD; nodeD.next = nodeE; nodeE.next = nodeF; System.Console.WriteLine($"Total numbers of nodes are : {CountNodes(head)}"); } static int CountNodes(Node head) { int totalCount = 1; // consider count of head as 1 Node currentNode = head; while (currentNode.next != null) { totalCount++; currentNode = currentNode.next; } return totalCount; } } }
Hey guys, I'm not sure if anyone has posted this before but if you wanted to solve this recursively you could use this: static int countNodes(Node head) { if(head.next == null) { return 1; } else { return countNodes(head.next) + 1; } }
In Javascript, this is my solution: const countnodes=(list)=>{ let count= 1; // for the head let _tempHead = list.head; while(_tempHead.next !== null){ count++; _tempHead = _tempHead.next } return count; } Nice Video! Thanks.
class Node: def __init__(self, data, next=None): self.data = data self.next = next Head = Node(5,Node(1,Node(2,Node(8)))) def count_Nodes(head): count = 0 a = head while True: count += 1 if a.next == None: return count a = a.next print(count_Nodes(Head)) I used a different Generator because this way it's much more compact
Another solution using Python def countNodes_(self, headval): currentNode = headval.next_val if currentNode is not None: return 1 + self.countNodes_(headval.next_val) else: return 1
Hello! I'm new to the coding scene, and am mostly self taught. I was working with Data Structures but most of my test cases would time out from being too long, and so I tried learning more about Linked Lists but I'm having some trouble with the syntax for Python. You obviously are familiar with it, could you please suggest some tutorials or material I could get a basic idea from? I'd really appreciate it, Thanks!
I was looking at this and I confused myself. I was trying to challenge myself and was thinking this code might be one count short because you werent accounting for the first head. You would either need to start counter at 1 or increment counter by one at the end. Very well done though, and easy to read!
@@SureshKumar-kd3fx @Chance Bechly Actually, it is correct. Look closely at the order of the code; counter++ happens Before the jump to the next item. So starting at head, you increment the counter from 0 to 1 (thus counting the head), then you go to head.next, check if it is null, if not, increment counter from 1 to 2, and so on till you hit a null. If you started the counter at 1, in the case where there -is no list at all-, you would incorrectly count 1 node, when no nodes exist in the first place.
my solution: int countNodes(Node head){ int result = 1; //should always start with one because if you have a head then 1 node by default, NOT 0 Node currentNode = head; while( currentNode.next != null){ result ++ (can also do += 1, style thing) try{currentNode = currentNode.next} catch (Exception e){break;} } return result; } try catch may not even be necessary, but can never be too careful lol, written in c# btw
I'm new to formalized programming but have been programming for over 4 years (Java, C#, C++). I haven't checked other comments yet but here is my solution to that problem static int countNodes(Node head) { int nodes = 1; while(head.next != null) { nodes++; head = head.next; } return nodes; }
*** C++ CODE *** // there are many ways to do that // You can make it by using Recursive way // if you want to append strings or another arguments you can do it ~ // You can add any function except mine like remove etc // ~ by using Templates // I would recommend you boos *** C++ Early Objects // Any questions, leave comment // *** GOOD LUCK *** #include using namespace std; class LinkedList // name of a class { protected: // our struct would be protected so we could manipulate data with Child Classes struct Node{ double data; // value in the node Node *next; // next pointer which points to the next node // Constructor Node (int data1, Node *next1 = NULL) { data = data1; next = next1; } }; Node * head = NULL; // pointing the head front of the node(Make it to point first node) public: void add(double); // adding function when we add the new value to our node int getSize(); // getting the size of a Node void DisplayList(); // Displaying the list }; // Adding function with argument double *** We can make it with template so we can ~ // ~ append any type of an argument void LinkedList::add(double number) // { Node *ptr = head; // both ptr and head points to the first node of the Node list if (head==NULL) head = new Node(number); // when it is empty just append the number else { while (ptr->next!=NULL) // Compile it if the first node not point to the NULL ***not next node { ptr = ptr->next; // go to the next node } ptr->next = new Node(number); // append the number instead of NULL } } // Displaying the LIST void LinkedList::DisplayList() { Node * ptr = head; // both of them begin from front Node list if(!head) // if it is empty return; while (ptr!=NULL) // while it is not empty { coutnext!=NULL) { len++; ptr= ptr->next; } return len+1; // since last node is NULL it would not add consider the last value ~ // ~ so we added it by ourselves } } int main() { class LinkedList list; list.add(1); list.add(2); list.add(3); list.add(5); list.add(12); // you can add your own code // code~~~ list.DisplayList(); cout
I'm taking an online course for school on data structures and it's very hard to learn complex topics without audio (yes my professor just posts reads and doesn't record herself explaining it). This really helped me out
Thanks a lot man! You have explained it precisely for a beginner to understand. I would request you to post video for doubly and circular Linked list too.
My solution for the method to count nodes in c++: static int CountNodes(Node head) { Node currentNode = head; for (int i = 1; i < i + 1; i++) { if (currentNode.Next != NULL) currentNode = *currentNode.Next; else return i; } } Edit: formating.
Nicely explained, can you please show this class, linkedlist in memory as you did for video of array inside memory... That was fun to know what's inside..
Fantastic video. My Java attempt at the practice problem (haven’t seen the solution yet): public static int countNodes(Node head) { Node curr = head; int numNodes = 0; while (curr.data != null) { numNodes++; curr = curr.next; } return numNodes; }
//Method returns count of Nodes int countNodes(Node head){ //This method returns the number of Nodes int count = 0; while(head != null){ head.next; count ++; } return count; }
My solution is nowhere near optimized (most likely super elementary), but I'm proud it works - static int countNodes(Node head){ //assuming head != null int count = 1; Node temp = head.next; while(temp != null){ count++; temp = temp.next; } return count; }
One of the most widely used data types in computing is hash tables. If you would like to create one from scratch, linked lists are the easiest way to implement them. First learn how to implement a linked list from scratch and then learn how to use that to create a hash table.
Thank you so much. your explanation was very clear and excellent. this was the first video that I learned about a linked list. your video helped me to understand linked Lists very well. Keep up the good work.
Depends on use case. Like when you need fast (constant time) insert/delete in a list but you are not looking for dynamic access to any element of that list.
Its the same like an array, but with the advantage of being able to not having to insert the amount of objects you want to enter in the List. But tbh its just way too much work so i'd always go with the array
If you do not know any better the least you can do is not spread misinformation. It's NOT like an array. Instead a linked list is maintained using pointers to next node/element. And I'm not even sure what "being able to not having to insert the amount of objects you want to enter in the List" means.
saying that it’s LIKE an array doesn’t means it is an array dumbass. And if you don’t understand my sentences bcs in your poor country the education system is fucked I’m not to blame.. Please think before writing some shit
Appreciate your intellectual responses. Real class. "saying that it’s LIKE an array" is wrong by itself! And no, "being able to not having to insert the amount of objects you want to enter in the List" - does not make any sense in whichever language you try.
my solution as a beginner in python: def countNodes(head): node_counter = 1 while head.next != None: node_counter += 1 head = head.next return node_counter
This was my code for the question, pretty self-explanatory if you trace it: static int count(Node head){ int counter=1;
while(head.next!=null) { //starting every loop the "head" within the while parameter will be replaced with "head.next", therefore the second iteration would be //head.next.next => head.next.next.next => head.next.next.next.... Stacking and adding more next attributes that until the next iteration value // finally results in a "null." head=head.next; counter++;
Hi, i used Recursion int countNode(Node head){ System.out.println(head.data); nodeCounter++; if(head.next != null) return countNode(head.next); else return nodeCounter; } i think it works :3
public void countNodes(Link head) { int count = 0; //Initialize counter to 0 if(head != null) { //If first link isn't empty, add 1 to the counter count = 1; } while(head.next != null) { //As long as each link after the head isn't null, increment counter by 1 count++; head = head.next; } System.out.println("Count: " + count); //Print out total count }
Not sure this is totally right, but I think it looks good. Python solution: def countNodes(head): node_counter = 1 next_try_list = [ ] next_try = "".join(next_try_list) while head(next_try): node_counter += 1 next_try_list.append(".next") return node_counter
My solution in Java. Any advise/productive criticism appreciated. public static int countNodes(Node head) { Node current = head; int count = 0; while (current != null) { count++; current = current.next; } return count; }
Simplifying teaching of complex topic in Java , . The way explaining things what is happening inside the linked list side by side code details are simply great . One of the best teaching oh the topic. Thanks friend.
Hey everyone! If you are looking for more practice problems for arrays and linked lists, I’d also recommend my Udemy course, “11 Essential Coding Interview Questions” here: goo.gl/v35LCa
It’s supposed to be for programming interview questions, but it should be a good resource for improving your problem-solving skills in general.
Anyway, thanks as always for watching! If you don’t want to pay for the course, remember that I have a ton of other free videos right here on this RUclips channel :)
make a video on hash tables and hashing please
Thank you very much for another good quality lesson!
Please consider making a complete computer science course!
Even on Udemy, very interested to buy it!
CS Dojo hey there! I like your videos and would like to ask you something, so here goes:
"How do you learn something new, so that you don't forget it sometime soon?"
Because I often find myself forgetting stuff that I have just learned a few days or weeks ago. For example I learn about lists, maps and dictionaries. Then a few days later I want to realize a Programm and start cracking my head what I should use and how it worked. Then I have to Google again and look it up. I have this kind of problem for many things except the absolute basics.
How did you Crack everything in your head so you don't forget it again?
i had the exact same solution like you and now i'm happy :)
Thanks bro. You are providing us a very great and simple knowledge about programming. Keep going.
When a RUclips video teaches you better than your programming professor at University lol
Exactly!
it always to be like that
@Xiogenes You're paying money for the syllabus....lol
Cant agree more. My professor explains it so terribly that my brain went spaghetti ...
@@ysheepy4907 tasty lol
I've been a developer for 25 yrs and i got 2 weeks to prepare for a Google technical interview and I'm relying on your videos to help me prepare. I have to relearn alot of stuff I haven't used in years. You have to go into teaching. America's kids need somebody that can teach as well as you. Thanks kid.
did you get the job?
Don't leave us hanging Armando. It's been two years.
Armando now works for the Government of Texas ;)
@@snoudoubts1745 how u know?
@@DanNjeru1 hahahaahahah dead
best video i ever see about linked list, my teacher explained TWO weeks and THIS MAN EXPLAINS IT IN 18 MINUTES, AND IM STUDYING C++!!!
Really proud of myself for doing this without looking at any hints. I don't get a lot of exercise questions. I love your method of teaching
My Java Code:
public class LinkedList {
public static void main(String[] args) {
Node head = new Node(6);
Node nodeB = new Node(5);
Node nodeC = new Node(5);
Node nodeD = new Node(5);
Node nodeE = new Node(5);
head.next = nodeB;
nodeB.next = nodeC;
nodeC.next = nodeD;
nodeD.next = nodeE;
System.out.println(countNodes(head));
}
static int countNodes(Node head){
int count = 1;
Node current = head;
while(current.next != null){
count++;
current = current.next;
}
return count;
}
}
it doesn't run tho
@@Michael-f8x4h his code is fine
My solution, writing before watching the solution:
int countNodes(Node head){
var count = 1; //As head is not null
while(head.next.data != null){
count++;
head = head.next;
}
return count;
}
header.next.data will throw null pointer exception if header.next is null
*Think of arrays as one box with many partitions, whereas a linked list is many boxes tethered together.
*Head = first node,
*Linked lists can be represented in one direction (singly LL) or both (doubly LL)
Great video, thanks for the clear explanation!
only think i consider is your blasphemous image.
try to be educated and ethical as a computer science student.
Christ the king image has changed and it's so blasphemous.....
@@finncollins5696 Dude, I'm a born-again Baptist Christian. I'm not mocking Jesus, it's just a meme.
Best and simplest teaching ever...thanks.
Bless Up.
I wish I learned programming at high school, all I did was play video games...
@@heavysaber9431 I feel lucky now
@@aryanshmahato I envy you brother, dedicate that time to programming!
divide by 2 each time and pick higher / lower half. its ez
12:04 a three-line solution from python
def countNodes(head, count = 1):
if head.next != None: return countNodes(head.next, count + 1)
return count
a great solution but butting the "if" expression in the same line with the statement doesn't actually reduce a line.
@@zydiz its not if, its ternary operator with combination of recursion(but yeh logic is same)
fcuk your 3 lines or 2 lines. you must say that you are using recursion instead of iteration. that's it. nothing impressive from this code
You're an incredible teacher. Hope these videos never end and stretch across even the most advanced of topics. Very enjoyable.
Thank you! I am taking Algorithm and data structure in community college. I think spending 900 dollars on that course the professor can not do half of what you do. BRAVO!
Excellent videos, thank you for this great tutorial.
My solution in Java is to add the following function to the Node class:
int countNodes() {
if (this.next == null)
return 1;
else
return this.next.countNodes()+1;
}
This will recursively search for child nodes and return the count.
Hey CS Dojo, I absolutely loved how you gave us a practice question.
I felt really good after solving it !
My Solution in python:
class Node:
def __init__(self, data):
self.data = data
self.next = None
def countNodes(self):
while(self.next != None):
print(self.data)
class LinkedList:
def __init__(self):
self.Head = None
def push(self, data):
new_node = Node(data)
new_node.next = self.Head
self.Head = new_node
def countNodes(self):
temp = self.Head
count = 0
while(temp):
count += 1
temp = temp.next
return count
linked_list = LinkedList()
linked_list.push(1)
linked_list.push(2)
linked_list.push(3)
linked_list.push(4)
print(f"The LinkedLists has {linked_list.countNodes()} Nodes.")
AaaAAAAaaaAAAAAAAAAaAAaaaaaAAAAAAAAAAAAAAAaaaaaAaAaAAAAAAaaaaaaaaaaaa
Aaa
Aaaa
Aaa
Aa
This is the best explanation of a Linked List BY FAR. Great job!
You're the Khanacademy of programming! Love this series and your step-by-step explanations.
You're just amazing, what I like the most is, you just go straight to the point with very clear examples and NO MUMBO JUMBO...!!!
An old timer Cobol programmer from last century... *lol*
watched your video twice. This time finally get the "head" idea. Thank you !!! You simplify everything yet does not lose the key point!!!! Great Work!!!!
You have the best explanation of all the RUclips tutorials out there! Keep up with the good work. I had so much trouble understanding and learning Linked List. If I would have had watched your videos earlier, it would have had definitely made my struggle period shorter. Thank you very much and keep up with the good work. :D
It was a great video! Thnx
Go Python!# Recursion
def count_nodes(head):
current = head
if current.next == None:
return 1
return 1 + count_nodes(current.next)
I was struggling with this for ages! Thank you a lot
My code for java:
static int countNodes(Node head){
int i = 1;
while (head.next != null){
i++;
head = head.next;
}
return i;
}
Node-object is defined as in the video.
For the sake of understandability, it could make sense to add a 'cursor' variable like:
Node cursor = head
before the while-loop, since it is not really the head you are using for the rest.
*Like done in the video with current.
You can simplify the while statemet to:
while (head.next) {
...
It will loop while the statement in parentheses is True. Null is always False when using in conditional statements, thus as long as there's something in head.next, it will report it as True.
@@psionicxxx In Java that's gonna give you an error. Null doesn't evaluate to false and an object that isn't null doesn't evaluate to true.
You're doing a great job CS. I have already recommended your channel to a dozen friends.
Keep up the good work!
Python recursive count:
def count_nodes(head, c=0):
if head:
c += 1
return count_nodes(head.next, c)
return c
I like the fact that he uses visual examples and actual code to explain the concepts. Most of the time books only have visual examples, and I would understand them, but once it came down to coding it I would just blank out.
My topic today Linked-lists and Bubble Sort. Here's my Python work for the evening. Excellent teacher! I'm 64 and self-taught. So, if I can learn to code - everyone can. Just code it. :)
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
class Linked:
def __init__(self):
self.head = None # has attribute 'head' assigned to None
def show(self):
node = self.head
while node is not None:
print(node.data)
node = node.next
def add(self, new ):
new_node = Node(new) # create an instance of Node
new_node.next = self.head # points to the 2nd element
self.head = new_node
def count_nodes(self):
count =1
current_head = self.head
while current_head.next != None:
current_head = current_head.next
count += 1
return count
# create an instance of class Link
link2 = Linked()
# create a new Node()
my_node = Node(6)
# add to linked list
link2.head = my_node
link2.add(3)
link2.add(5)
link2.add(2)
link2.show()
print(f"The node count: {link2.count_nodes()}")
int countNode(Node head){
int count = 1;
Node temp = head;
while(temp.next != NULL){
count++;
temp = temp.next;
}
return count;
}
So how do you solve that problem in the case with 1 Node
@@dungletien4676 if there is only 1 Node, temp.next will always be null, so while loop never executed,hence returned 1
this is my solution in python
def countNodes(head):
count = 1
while head.next != None:
count += 1
head = head.next
return count
Thank you for the clear explanation!
In JavaScript
function countNode(node) {
let totalNodes = 1;
let myNode = node;
while(myNode.next) {
total++;
myNode = myNode.next;
}
return totalNodes;
}
inside while loop it will be totalNodes++ . Rest everything is absolutely correct.
For this to work the totalNodes must be set to 0 or myNode and totalNodes operations inside the while loop should be switched, as head is being counted twice in this example
Nice, excellent, brilliant, amazing video. Here's my solution, implemented in Java:
public class Main {
public static void main(String[] args) {
Node head = new Node(6);
Node nodeB = new Node(3);
Node nodeC = new Node(4);
Node nodeD = new Node(2);
head.next = nodeB;
nodeB.next = nodeC;
nodeC.next = nodeD;
System.out.println("The number of nodes are " + countNodes(head));
}
static int countNodes(Node head){
int count = 0;
Node auxNode = head;
while(auxNode.next != null){
count++;
auxNode = auxNode.next;
}
return count;
}
}
The static method receives a Type Node object, saves it into an auxiliar Object, while the next Object referred by the Link List is not null, it keeps adding 1 to the count and jumping into the next Node.
I hope it helps. Cheers!
YK your amazing I love that you quit your high paying job at google to teach on RUclips I hope your channel blows up and you become famous!
looks like your wish became true. he has more than a million followers in 2020 =)
@@UnrecycleRubdish yeah lol
recursive with python:
def countNodes(node):
if(not node.next):
return 1
else:
return countNodes(node.next) + 1
short way using ternary operator :
def countNodes(node):
return 1 if not node.next else countNodes(node.next) + 1
swift 5.0 recursive function:
func countNodes(_ node: Node) -> Int { // recursive function
if node.next != nil {
return countNodes(node.next!) + 1
}
return 1
}
Best simple explanation about linked list thusfar on RUclips.
I really liked all of your visuals. They all really helped me. Especially having drawn out images next to the code. I really like how you explain everything as well.
Hello YK,
This is my first self learned small program to find the numbers of nodes. Your teaching is really excellent.
I have written it in C# as following,
namespace ConsoleApp1
{
public class Node
{
int data;
public Node next;
public Node(int data)
{
this.data = data;
}
}
class Program
{
static void Main(string[] args)
{
Node head = new Node(4);
Node nodeA = new Node(2);
Node nodeB = new Node(3);
Node nodeC = new Node(10);
Node nodeD = new Node(2);
Node nodeE = new Node(23);
Node nodeF = new Node(123);
head.next = nodeA;
nodeA.next = nodeB;
nodeB.next = nodeC;
nodeC.next = nodeD;
nodeD.next = nodeE;
nodeE.next = nodeF;
System.Console.WriteLine($"Total numbers of nodes are : {CountNodes(head)}");
}
static int CountNodes(Node head)
{
int totalCount = 1; // consider count of head as 1
Node currentNode = head;
while (currentNode.next != null)
{
totalCount++;
currentNode = currentNode.next;
}
return totalCount;
}
}
}
Hey guys, I'm not sure if anyone has posted this before but if you wanted to solve this recursively you could use this:
static int countNodes(Node head)
{
if(head.next == null)
{
return 1;
}
else
{
return countNodes(head.next) + 1;
}
}
I'm very late, but this is extremely helpful. Thank you.
In Javascript, this is my solution:
const countnodes=(list)=>{
let count= 1; // for the head
let _tempHead = list.head;
while(_tempHead.next !== null){
count++;
_tempHead = _tempHead.next
}
return count;
}
Nice Video! Thanks.
public int getLength(ListNode head) {
int i = 1; // counter
while(head.next != null ){
i++;
head = head.next;
}
return i;
} // end method getLength
You are a Good Teacher!!
// C#
public static int CountNodes(Node head) {
if (head == null) return 0;
bool isNextAvailable = true;
int count = 1;
Node container = head;
while (isNextAvailable)
{
if (container != null)
{
count++;
container = container.next;
isNextAvailable = true;
}
else isNextAvailable = false;
}
return count;
}
class Node:
def __init__(self, data, next=None):
self.data = data
self.next = next
Head = Node(5,Node(1,Node(2,Node(8))))
def count_Nodes(head):
count = 0
a = head
while True:
count += 1
if a.next == None:
return count
a = a.next
print(count_Nodes(Head))
I used a different Generator because this way it's much more compact
Short and sweet
I honestly love this series, even if I'm not doing Leetcode, it is so interesting and well-presented
I love this dude!!! He explains this sooo damn well
Another solution using Python
def countNodes_(self, headval):
currentNode = headval.next_val
if currentNode is not None:
return 1 + self.countNodes_(headval.next_val)
else:
return 1
def countNodes(head):
count = 0
node = head
while node.next != null:
count +=1
node = node.next
return count
Hello! I'm new to the coding scene, and am mostly self taught. I was working with Data Structures but most of my test cases would time out from being too long, and so I tried learning more about Linked Lists but I'm having some trouble with the syntax for Python. You obviously are familiar with it, could you please suggest some tutorials or material I could get a basic idea from?
I'd really appreciate it, Thanks!
Best video I have seen in learning a concept. Thank you very much!
My Java Code:
int countNodes(Node head) {
Node tmp = head;
int counter = 0;
while(tmp != null) {
counter++;
tmp = tmp.next;
}
return counter;
}
I was looking at this and I confused myself. I was trying to challenge myself and was thinking this code might be one count short because you werent accounting for the first head. You would either need to start counter at 1 or increment counter by one at the end. Very well done though, and easy to read!
Counter=1
Not 0
@@SureshKumar-kd3fx it works when counter is set to 0 because it stills loops through and increments it.
@@SureshKumar-kd3fx in the video the loop was based on current.next and not current, that is the difference between his and Murat's code.
@@SureshKumar-kd3fx @Chance Bechly Actually, it is correct. Look closely at the order of the code; counter++ happens Before the jump to the next item. So starting at head, you increment the counter from 0 to 1 (thus counting the head), then you go to head.next, check if it is null, if not, increment counter from 1 to 2, and so on till you hit a null.
If you started the counter at 1, in the case where there -is no list at all-, you would incorrectly count 1 node, when no nodes exist in the first place.
def countNodes(head):
total = 0
while hasattr(head, "next"):
total += 1
head = head.next
return total
print(countNodes("d"))
my solution:
int countNodes(Node head){
int result = 1; //should always start with one because if you have a head then 1 node by default, NOT 0
Node currentNode = head;
while( currentNode.next != null){
result ++ (can also do += 1, style thing)
try{currentNode = currentNode.next}
catch (Exception e){break;}
}
return result;
}
try catch may not even be necessary, but can never be too careful lol, written in c# btw
Best Linked List video i have seen. Thank you so much mate
python implementation :::
def countNodes(head):
if head.Next != None:
countNodes.count += 1
ConsecutiveNode = head.Next
countNodes(ConsecutiveNode)
return countNodes.count
class Node:
def __init__(self,data):
self.data = data
self.Next = None
head = Node(4)
nodeB = Node(2)
nodeC = Node(3)
nodeD = Node(10)
nodeE = Node(34)
countNodes.count = 1 # Assuming head is not null
head.Next = nodeB
nodeB.Next = nodeC
nodeC.Next = nodeD
nodeD.Next = nodeE
print(countNodes(head))
what should it really print?
Aditya Mandal no of nodes
It prints out 1
Aditya Mandal there might be problem with the indentation while copying and pasting
replace the if with a while
He definitely made it clear. I've been watching several videos to understand Linked list and this fella helped me understand it. Thanks
Did it recursively:
int countNodes(Node head) {
if (head.next == null) { return 1;}
else {return 1 + countNodes(head.next);}
at the last node, when the head reaches its end, and there are no other nodes, your count will just return 1.
if you have a single line statement screw the skwigglies
if(head.next==null) return 1;
@@leelakrishna5815 ..plus 1 for every node before it. It checks out.
.
why would you do it recursively if you can do it using a while loop in a few lines?
I'm new to formalized programming but have been programming for over 4 years (Java, C#, C++). I haven't checked other comments yet but here is my solution to that problem
static int countNodes(Node head)
{
int nodes = 1;
while(head.next != null)
{
nodes++;
head = head.next;
}
return nodes;
}
*Python code:*
def countNodes(head):
i = 0
point = head.next
while point:
i += 1
point = point.next
return i+1
*** C++ CODE ***
// there are many ways to do that
// You can make it by using Recursive way
// if you want to append strings or another arguments you can do it ~
// You can add any function except mine like remove etc
// ~ by using Templates
// I would recommend you boos *** C++ Early Objects
// Any questions, leave comment
// *** GOOD LUCK ***
#include
using namespace std;
class LinkedList // name of a class
{
protected: // our struct would be protected so we could manipulate data with Child Classes
struct Node{
double data; // value in the node
Node *next; // next pointer which points to the next node
// Constructor
Node (int data1, Node *next1 = NULL)
{
data = data1;
next = next1;
}
};
Node * head = NULL; // pointing the head front of the node(Make it to point first node)
public:
void add(double); // adding function when we add the new value to our node
int getSize(); // getting the size of a Node
void DisplayList(); // Displaying the list
};
// Adding function with argument double *** We can make it with template so we can ~
// ~ append any type of an argument
void LinkedList::add(double number) //
{
Node *ptr = head; // both ptr and head points to the first node of the Node list
if (head==NULL)
head = new Node(number); // when it is empty just append the number
else
{
while (ptr->next!=NULL) // Compile it if the first node not point to the NULL ***not next node
{
ptr = ptr->next; // go to the next node
}
ptr->next = new Node(number); // append the number instead of NULL
}
}
// Displaying the LIST
void LinkedList::DisplayList()
{
Node * ptr = head; // both of them begin from front Node list
if(!head) // if it is empty
return;
while (ptr!=NULL) // while it is not empty
{
coutnext!=NULL)
{
len++;
ptr= ptr->next;
}
return len+1; // since last node is NULL it would not add consider the last value ~
// ~ so we added it by ourselves
}
}
int main()
{
class LinkedList list;
list.add(1);
list.add(2);
list.add(3);
list.add(5);
list.add(12);
// you can add your own code
// code~~~
list.DisplayList();
cout
Thanks!
Nice
thank you, going to analysis the code in an IDE appreciate it
I'm taking an online course for school on data structures and it's very hard to learn complex topics without audio (yes my professor just posts reads and doesn't record herself explaining it). This really helped me out
Thanks a lot man! You have explained it precisely for a beginner to understand. I would request you to post video for doubly and circular Linked list too.
This is by far one of the best explanations I've ever seen about Linked Lists, especially for people like me that don't have a CS background.
Hi
I love your teaching! I learned a lot!
My solution for the method to count nodes in c++:
static int CountNodes(Node head) {
Node currentNode = head;
for (int i = 1; i < i + 1; i++)
{
if (currentNode.Next != NULL) currentNode = *currentNode.Next;
else return i;
}
}
Edit: formating.
def count_nodes(linked_list):
count_nodes = 0
while linked_list is not None:
count_nodes +=1
linked_list = linked_list.next
return (count_nodes)
Thx
exactly same solution. Now io dont feel stupid
the best thing about these videos are how simple they are to understand... by far the best tutorials on youtube
Nicely explained, can you please show this class, linkedlist in memory as you did for video of array inside memory...
That was fun to know what's inside..
the best DSA course out there
hi sir, u explained it very well!
just a small doubt- how does the doubly linked list prev node work?
how will it know that prev is the previous one?
Fantastic video.
My Java attempt at the practice problem (haven’t seen the solution yet):
public static int countNodes(Node head) {
Node curr = head;
int numNodes = 0;
while (curr.data != null) {
numNodes++;
curr = curr.next;
}
return numNodes;
}
Can you please next one do using LinkedList for Stack and Queue?
@B0bby that’s ok, I already graduated 😂
@@HungNguyen-oz1jc 🤣
//Method returns count of Nodes
int countNodes(Node head){ //This method returns the number of Nodes
int count = 0;
while(head != null){
head.next;
count ++;
}
return count;
}
I learned in 20 minutes what my teachers were trying to teach me for 2 hours...
my teacher trying to teach me this for last 2 years😂😂
@@suman-majhi nah fundamentals shouldnt go for 2 years your teacher brain damaged
Another good and clear descriptive video from CS Dojo!
hey sir. a 12 year old boy is inspired by you
Keep it up!
Are you still coding? I wish I started as early as you. I was only interested in games (although I still love games) kudos to u kid
im 13 :D
Me too
16 here, keep it up man
My solution is nowhere near optimized (most likely super elementary), but I'm proud it works -
static int countNodes(Node head){
//assuming head != null
int count = 1;
Node temp = head.next;
while(temp != null){
count++;
temp = temp.next;
}
return count;
}
This is cool and all. But what is the practical use of linked lists? Easier to understand the concept if we know what its used for.
dynamic allocation in memory, i guess. items of same collection can be stored in different locations of memory...
ruclips.net/video/_jQhALI4ujg/видео.html
One of the most widely used data types in computing is hash tables. If you would like to create one from scratch, linked lists are the easiest way to implement them. First learn how to implement a linked list from scratch and then learn how to use that to create a hash table.
Thank you so much. your explanation was very clear and excellent. this was the first video that I learned about a linked list. your video helped me to understand linked Lists very well. Keep up the good work.
Sir please make more videos on python.
Well explained !! one of the best resources for learning linkedList
But why should we use a linked list?
Depends on use case. Like when you need fast (constant time) insert/delete in a list but you are not looking for dynamic access to any element of that list.
Its the same like an array, but with the advantage of being able to not having to insert the amount of objects you want to enter in the List. But tbh its just way too much work so i'd always go with the array
If you do not know any better the least you can do is not spread misinformation.
It's NOT like an array. Instead a linked list is maintained using pointers to next node/element. And I'm not even sure what "being able to not having to insert the amount of objects you want to enter in the List" means.
saying that it’s LIKE an array doesn’t means it is an array dumbass.
And if you don’t understand my sentences bcs in your poor country the education system is fucked I’m not to blame..
Please think before writing some shit
Appreciate your intellectual responses. Real class.
"saying that it’s LIKE an array" is wrong by itself! And no, "being able to not having to insert the amount of objects you want to enter in the List" - does not make any sense in whichever language you try.
my solution as a beginner in python:
def countNodes(head):
node_counter = 1
while head.next != None:
node_counter += 1
head = head.next
return node_counter
This was my code for the question, pretty self-explanatory if you trace it:
static int count(Node head){
int counter=1;
while(head.next!=null) {
//starting every loop the "head" within the while parameter will be replaced with "head.next", therefore the second iteration would be //head.next.next => head.next.next.next => head.next.next.next.... Stacking and adding more next attributes that until the next iteration value // finally results in a "null."
head=head.next;
counter++;
}
return counter;
}
Hi, i used Recursion
int countNode(Node head){
System.out.println(head.data);
nodeCounter++;
if(head.next != null)
return countNode(head.next);
else
return nodeCounter;
}
i think it works :3
Thank you so much, 8th grader here learning, you just taught me the basics of linked lists
public void countNodes(Link head) {
int count = 0; //Initialize counter to 0
if(head != null) { //If first link isn't empty, add 1 to the counter
count = 1;
}
while(head.next != null) { //As long as each link after the head isn't null, increment counter by 1
count++;
head = head.next;
}
System.out.println("Count: " + count); //Print out total count
}
Been searching for a video that goes through the info like this while building the class. Spot on!
Thank you so much CS Dojo! May God bless you!
def countNodes(box):
count = 1
while box.next:
count = count + 1
box = box.next
return count
this is the best tutorial for linked lists! this is exactly how it was explained in my data structures course but simpler!
def countNodes(head):
if head.next == NULL:
return 1
# n represents nodes after current node
n = countNodes(head.next)
return n + 1
Helping people 5 years later. Thank you!
Not sure this is totally right, but I think it looks good.
Python solution:
def countNodes(head):
node_counter = 1
next_try_list = [ ]
next_try = "".join(next_try_list)
while head(next_try):
node_counter += 1
next_try_list.append(".next")
return node_counter
My solution in Java. Any advise/productive criticism appreciated.
public static int countNodes(Node head) {
Node current = head;
int count = 0;
while (current != null) {
count++;
current = current.next;
}
return count;
}
THANK YOU BRO! I LOVE LEARNING FROM PEOPLE WHO ARE SMARTER THAN ME!
I hope you were my programming language teacher back in the college day, I didn't understand it until watching your explanation
Simplifying teaching of complex topic in Java , . The way explaining things what is happening inside the linked list side by side code details are simply great . One of the best teaching oh the topic. Thanks friend.
Honestly this was a great gateway to linked lists
Excellent videos! easy to follow and very well organized, awesome job CS Dojo!
In Python
def countNodes(self):
count = 0
start = self.head
while start:
count += 1
start = start.next
print("Number of Nodes : " +str(count))
I love your mic. Give that keynote queen, I'm here for it
Python Code:
def countNodes(self):
count = 0
itr = self.head
while itr:
count +=1
itr = itr.next
print(count)
return
I've never been so clear as coming to listen to your explanation.
Thank you!
By far one of the best tutorials I have seen, thank you so much ❤️