Skip to content

Instantly share code, notes, and snippets.

@iwilbert
Created June 24, 2014 15:17
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save iwilbert/700a22f8aca7b52544f5 to your computer and use it in GitHub Desktop.
Save iwilbert/700a22f8aca7b52544f5 to your computer and use it in GitHub Desktop.
public int kthToLast(ListNode head, int k) {
if(head == null)
return -1;
ListNode p1, p2;
p1 = p2 = head;
for(int i = 0; p1 != null && i < k; i++) {
p1 = p1.next;
}
while(p1 != null) {
p1 = p1.next;
p2 = p2.next;
}
return p2.val;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment