This question was asked by Google. Can you solve it? (reverse linked list) #Leetshorts

#shorts

[myguy]

I just had this yesterday in an exam. I dont even study programming. Google interviews must be harder than this otherwise everybody could get in there

[_Elfaro]

I have another approach..by creating three nodes first points to null second points to head third points head.next, then move the train and flip nodes to the opposite direction

[justcurious]

Yesterday, after implementing singly linked list using malloc in C, I started thinking how can I free the memory.

[Sksahu_]

bro you are talented, i liked your chess game video, make some of that out of the box / no availabe on youtube stuff please
anyone can solve these coding generic questions and youtube is filled with it
make video about how to design architecture of project, how to handle traffic on website in real life

[deepakkumarkhatri]

Here's the C++ Solution for it

class Solution {
public:
ListNode* reverseList(ListNode* head) {
ListNode *p = head;
ListNode *q = NULL;
ListNode *r = NULL;

while(p!=NULL){
r = q;
q = p;
p = p->next;
q->next = r;
}
head = q;
return q;
}
};

[-manikandabharathi.t]

struct ListNode* reverseList(struct ListNode* head) {
if (head == NULL || head->next == NULL) {
return head;
}

struct ListNode *p = head;
struct ListNode *q = head->next;
struct ListNode *reversed = reverseList(q);
q->next = p;
p->next = NULL;

return reversed;
}

[andreajr]

now ! chat GPT is friend for answering leetcode pronbelm!

[_Elfaro]

I have another approach..by creating three nodes first points to null second points to head third points head.next, then move the train and flip nodes to the opposite direction