这只是我自己写的代码,我是利用栈的先进后出原理完成的。这个题目还是挺简单的。
不过我写的代码,运行时间很常。建议大家去看题解。
class Solution {
public ListNode getKthFromEnd(ListNode head, int k) {
Stack<ListNode> node = new Stack<ListNode>();
ListNode cur = head;
while(cur != null){
node.push(cur);
cur = cur.next;
}
for (int i = 0; i < k - 1;i++){
node.pop();
}
return cur = node.pop();
}
}
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交