Leetcode 61. Rotate List | Linked Lists | Rotate linked list by k places to right

[@probabilitycodingisfunis1]

//reach the last element??
//last element -> head // 7->1

if(head==NULL || k==0)return head;
ListNode* temp = head;
int n = 0;
while(temp->next)
{
temp = temp->next;
n++; // 6
}
//temp = 7
temp->next = head; // 7->1

//n = 6
k = k%(n+1);
int jump = n-k; // 6-2 = 4
temp = head;
while(jump)
{
temp = temp->next;
jump--;
}
//temp -> 5
ListNode* returnhead = temp->next; // 6
temp->next = NULL;
return returnhead;

[@divyagupta6854]

There is one change which can be done to reduce cognitive complexity of the code. While calculating list length, instead of checking temp->next != null, we can do temp != null. In that case, n will hold exact length of linked list, and not one less than actual length. So, we won't have to do K = K%(n+1). Instead, K = K%n will be enough. Correct me if I am wrong.

[@s4chin_verma]

Literally I had been stuck in this problem for last two hours but i don't give up and found your video. Thaks for kind of help

[@divyagupta6854]

This was the only solution which was easy to understand, and without using any extra space in memory too. Thanks for the video.

[@HarshSingh-hk8fe]

the way you explain is just amazing thanks a lot

[@aniruddhkarekar2818]

Very easy solution ! Thankyou so much didi ! I saw That k %= n + 1; part in array rotate question as well but now I got it why it is used. Thanks again 😊

[@lifeisgood9725]

Outstanding explanation. Thank You so much.

[@mahaz-e-urdu8197]

Bht jaldi se samjha diya good work didi

[@mlLearning490]

Amazing Explaination Ever !!!

[@kidoo1567]

Fast like an express train🎉🎉 thank you😊 short and crisp..

[@education03-l1n]

def rotate(self, head, k):
temp = head
while(temp.next):
temp = temp.next
temp.next = head
while k > 0:
temp = temp.next
k -=1

head = temp.next
temp.next = None
return head

[@UEEANILKUMAR]

Thank you for explaning , wonderful explanation ✨✨✨

[@rahulkoundal8289]

You explain so simple and easy way

[@kumaravinashsinghabnish4021]

Gajab ka samjaya h 🎉⭐

[@sharadkumar6658]

Nice solution. It was good😇💫

[@ROHANMANNA-il7nt]

THANKS FOR THE SOLUTION🙂

[@meandpenguinvlogs8221]

Please daily upload 💞

[@anglepriya05]

Nice explanation. But same logic will not work for left rotation. Could you explain that one also?

[@yajatdhawan1865]

nice explanation from where did you improve your problem solving skills

[@GhostRider....]

by coding on leetcode

[@GhostRider....]

@@yajatdhawan1865 aisa reply krega to zindagi me nahi hoga tere se coding

[@GhostRider....]

@@yajatdhawan1865 ok bhai

[@yajatdhawan1865]

@@GhostRider.... accha tume batana hai na ye batao ki online assessment kese clear karu

[@GhostRider....]

@@yajatdhawan1865 ek striver youtuber h, unne DSA ki sheet bana rakhi h usse solve kar ke complete kar do fir tum assessment clear par paoge, us sheet me maximum questions covered h jo product based companies me puche jate h

[@sayansen0361]

Thanku so muchhhh

[@dhananjoydey1337]

please please please keep uploading videos like this

[@Musicallyright]

Thanks. It was helpful

[@mathematicssolution9482]

Masha Allah Great job

[@gunjanmatani3736]

nice explnation thank you so much can you explain the problem 396 leetcode problem please.

[@preyashdwivedi7338]

Osmmm... explanation

[@gowrisankar98jammu49]

nice explanation and please upload cloned linkelist videos i searched in ur videos i cant find it

[@LeaveIT-yc9pq]

thank you didi

[@vermadeen9181]

thank you so much

[@abhishekkumarpandey6280]

Thank u❣

[@Arundevvb1]

Thank you

[@rishisahu193]

Best 💯

[@sachinparmar8406]

perfect

[@rajan2757]

submit ho gaya didi ji

[@darshankalathiya8667]

you are amazing teacher.. Please daily upload video will can help you subscribe your channel : )

[@meghapaul1496]

Gg

[@thesoulofsugar1634]

HEADS OFF

[@devakinandan23]

Thank you so much