剣は質問を磨くための申し出を指します-GZ14-リンクリストの下からk番目のノード

タイトル説明
リンクリストを入力し、リンクリストの下からk番目のノードを出力します。
例1の
入力

1,{1,2,3,4,5}

戻り値

{5}

方法1：

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    
    
    public ListNode FindKthToTail(ListNode head,int k) {
    
    
        //1.首先定义两个指向链表头的指针p,q;
        //2.让p指针先移动到第k节点，然后两个指针同时后移
        //3.当p指针为null时，q指向的即为倒数第k个节点。返回q
        ListNode p=head, q=head;
        while(p != null){
    
    
            if(k <= 0){
    
    
                q = q.next;
            }
            p = p.next;
            k--;
        }
        return k <= 0 ? q : null;
    }
}

方法2：スタックを使用し、ノードをスタックにプッシュしてから、k番目のノードを取り出します

public class Solution {
    
    
    public ListNode FindKthToTail(ListNode head,int k) {
    
    
		if(head == null || k ==0 ){
    
    
			return null;
		}
		
		//可以先把链表反转，然后找出第k个
		Stack<ListNode> stack = new Stack<ListNode>();
		int count = 0;
		while(head != null){
    
    
			stack.push(head);
			head = head.next;
			count++;
		}
		
		if(count < k){
    
    
			return null;
		}
		
		ListNode knode = null;
		for(int i = 0; i < k; i++){
    
    
			knode = stack.pop();
		}
		
		return knode;
}