找到单链表中倒数第k个结点。解题思路是双指针,第一个指针从头向尾部一定k-1位,然后这时候第二个指针再从头部开始移动,当第一个指针移动到尾部的时候,第二个指针指的位置就是倒数第K个。这里需要考虑一些特殊情况,比如头结点为空、k==0、k>链表中的结点数。还需要注意一点的就是倒数第k个,k是从1开始的。
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
public class Solution {
public ListNode removeNthFromEnd(ListNode head, int n) {
if(head==null||n==0){
return