連結串列中倒數第k個結點

題目描述

輸入一個連結串列，輸出該連結串列中倒數第k個結點。

解題思路

設定兩個指標，讓其中一個指標比另一個指標先前移k-1步，然後兩個指標同時往前移動。迴圈直到先行的指標的值為NULL時，另一個指標所指的位置就是所要找的位置。

/*
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(k < 1)
            return null;
        ListNode p1 = head;
        ListNode p2 = head;
        for(int i = 0; i < k-1 && p1 != null;i++)//前移k-1步
            p1 = p1.next;
        if(p1 == null){
            return null;
        }
        while
 
(p1.next != null){
            p1 = p1.next;
            p2 = p2.next;
        }
        return p2;
    }
}