《LeetCode力扣练习》第19题 删除链表的倒数第 N 个结点 Java

《LeetCode力扣练习》第19题 删除链表的倒数第 N 个结点 Java

---

---

一、资源

• 题目：

  给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

  示例 1：

  

  输入：head = [1,2,3,4,5], n = 2
  输出：[1,2,3,5]

  示例 2：

  输入：head = [1], n = 1
  输出：[]

  示例 3：

  输入：head = [1,2], n = 1
  输出：[1]

  提示：

  链表中结点的数目为 sz
  1 <= sz <= 30
  0 <= Node.val <= 100
  1 <= n <= sz
  

  进阶：你能尝试使用一趟扫描实现吗？

  来源：力扣（LeetCode）
  链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list
  著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

• 上代码（经过线上OJ测试）

  import java.util.ArrayDeque;
  
  /**
   * Created with IntelliJ IDEA.
   *
   * @author : DuZhenYang
   * @version : 2022.03.01  18:01:48
   * description :
   */
  public class LeetCode {
  
      public static class ListNode {
          int val;
          ListNode next;
  
          ListNode() {
          }
  
          ListNode(int val) {
              this.val = val;
          }
  
          ListNode(int val, ListNode next) {
              this.val = val;
              this.next = next;
          }
      }
  
      public ListNode removeNthFromEnd(ListNode head, int n) {
          ArrayDeque<ListNode> stack = new ArrayDeque<>();
          ListNode ptr = head;
  
          while (ptr != null) {
              stack.push(ptr);
              ptr = ptr.next;
          }
  
          for (int i = 0; i < n; i++){
              ptr=stack.peek();
              stack.pop();
          }
          if(stack.isEmpty()){
              return ptr.next;
          }
          stack.peek().next=ptr.next;
          return head;
      }
  }