1. 程式人生 > >牛客(14)鏈表中倒數第k個結點

牛客(14)鏈表中倒數第k個結點

描述 listnode 題目 spa 一個 color AI sem ack

//    題目描述
//    輸入一個鏈表,輸出該鏈表中倒數第k個結點。
    public class ListNode {
        int val;
        ListNode next = null;

        ListNode(int val) {
            this.val = val;
        }
    }
    public static ListNode FindKthToTail(ListNode head,int k) {

        Stack<ListNode> listNodeStack = new Stack<ListNode>();
        
while(head!=null){ listNodeStack.push(head); head=head.next; } while (!listNodeStack.isEmpty()){ if (k==1){ return listNodeStack.pop(); } k--; listNodeStack.pop(); } return null; }

牛客(14)鏈表中倒數第k個結點