力扣19题-删除链表的倒数第 n 个结点
力扣19题:给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。
一、问题描述
给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。
二、示例
三、提示
- 链表中结点的数目为 sz
- 1 <= sz <= 30
- 0 <= Node.val <= 100
- 1 <= n <= sz
四、解法
public 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) {
//因为后面要用到删除节点的前一个节点,防止要删除的节点时第一个节点,而导致没有前一个节点的错误
//这里创建一个节点作为链表的起始节点
ListNode l=new ListNode(0,head);
//创建节点l,防止链表删除后为空
ListNode m=l;
//创建一个栈模型
Deque<ListNode> stack=new LinkedList<>();
//先全部将节点入栈
while (m!=null){
//入栈
stack.push(m);
m=m.next;
}
//进行出栈,要删除倒数第几个元素,就进行多少次出栈
for(int i=0;i<n;i++){
stack.pop();
}
//拿出要删除的节点的前一个节点
ListNode peek = stack.peek();
//将他的next指向要被删除的节点的next域,即可完成删除操作
peek.next=peek.next.next;
//返回头节点,此时使用l.next作为头结点进行返回,防止头结点被删除后为空
return l.next;
}
总结
比较简单的算法思路,希望能帮到你。