实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。
程序员文章站
2022-04-08 16:51:03
...
public int kthToLast(ListNode head, int k) {
Stack<ListNode> 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;
}
使用栈,出栈时的元素重新再串。
上一篇: vim撤销undo与反撤销redo
下一篇: c 语言链表的另一种实现