emmcold / KoochiProblems

GNU General Public License v3.0
2 stars 1 forks source link

Review question 38 from Karumanchi Book #12

Closed sinhaaman closed 6 years ago

sinhaaman commented 6 years ago

Reverse the Linked List after Kth Elements.

sinhaaman commented 6 years ago

see the code change here bab3907b22bacc835106fdb8e2d4fce47036a652

sinhaaman commented 6 years ago

an easy implementation :+1:

public static ListNode reverseList1(ListNode A, int B) { ListNode lastprev=null; ListNode lastcurr=A; ListNode curr=A; while(curr!=null){ ListNode prev=null; int k=B; while(k>0 && curr!=null){ ListNode next=curr.next; curr.next=prev; prev=curr; curr=next; k--; } if(lastprev==null){ A=prev; } else { lastprev.next=prev; } lastprev=lastcurr; lastcurr=curr; } return A; }