题解 | #链表中倒数最后k个结点#
链表中倒数最后k个结点
https://www.nowcoder.com/practice/886370fe658f41b498d40fb34ae76ff9
/**
* @author Lu.F
* @version 1.0
* @date 2022/10/4 10:59
*/
public class Solution1 {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
* 思路：
* 逆序，找到正数第k位，找到后再逆序即可
* @param pHead ListNode类
* @param k int整型
* @return ListNode类
*/
public ListNode FindKthToTail(ListNode pHead, int k) {
// 逆序
ListNode cur = reverseListNode(pHead);
ListNode prev = null;
// 查找第k个元素
for (int i = 0; i < k; i++) {
// 逆序至k个元素
if (cur != null) {
ListNode temp = cur.next;
cur.next = prev;
prev = cur;
cur = temp;
} else {
return null;
}
}
return prev;
}
private ListNode reverseListNode(ListNode head) {
ListNode cur = head;
ListNode prev = null;
// 逆序
while (cur != null) {
ListNode temp = cur.next;
cur.next = prev;
prev = cur;
cur = temp;
}
return prev;
}
}
