力扣第19题 中等难度 删除链表的倒数第N个节点_力扣19 两次遍历-CSDN博客

网站介绍:文章浏览阅读106次。先看一眼题:思路:感觉好简单呀,遍历两遍不就完事了吗? 然后看到他要求只扫描一次链表,想了一会儿,可以用栈呀。提交第一次,发现没有考虑如果要删除的元素是第一个怎么办,加了个count搞定。代码:public ListNode removeNthFromEnd(ListNode head, int n) { Stack<ListNode> stack = new Stack<ListNode>(); ListNode p = head; _力扣19 两次遍历