题目描述
输入一个链表,输出该链表中倒数第k个结点。
思路以及解析
思路比较清晰,那就是前后指针,先让第1个指针先走k步,然后第2个指针开始走,而且两个指针一起走,直到第一个指针走到最后的位置。
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
public ListNode FindKthToTail(ListNode head, int k) {
if (head == null || k <= 0) {
return null;
}
ListNode first = head;
while (k != 0) {
if (first == null) {
return null;
}
first = first.next;
k--;
}
while (first!= null) {
head = head.next;
first = first.next;
}
return head;
}
}
此文章仅代表自己(本菜鸟)学习积累记录,或者学习笔记,如有侵权,请联系作者删除。人无完人,文章也一样,文笔稚嫩,在下不才,勿喷,如果有错误之处,还望指出,感激不尽~
技术之路不在一时,山高水长,纵使缓慢,驰而不息。
公众号:秦怀杂货店