您现在的位置:首页 > >

实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。

发布时间:

public int kthToLast(ListNode head, int k) {
Stack stack = new Stack<>();
//链表节点压栈
while (head != null) {
stack.push(head);
head = head.next;
}
//在出栈串成新的链表
ListNode firstNode = stack.pop();
while (--k > 0) {
ListNode temp = stack.pop();
temp.next = firstNode;
firstNode = temp;
}
return firstNode.val;
}

使用栈,出栈时的元素重新再串。


热文推荐
猜你喜欢
友情链接: