牛客(14)鏈表中倒數第k個結點
阿新 • • 發佈:2018-05-06
描述 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個結點