「LeetCode」19. 删除链表的倒数第 N 个结点
Posted 大数据Manor
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了「LeetCode」19. 删除链表的倒数第 N 个结点相关的知识，希望对你有一定的参考价值。
- 删除链表的倒数第 N 个结点
给你一个链表，删除链表的倒数第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]
/**
* Definition for singly-linked list.
* 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; }
* }
*/
class Solution {
public ListNode removeNthFromEnd(ListNode head, int n) {
ListNode hair =new ListNode(-1,head);
ListNode P =head, Q =hair;
while (n-- >0) {
P = P.next;
}
while (P !=null) {
P =P.next;
Q =Q.next;
}
Q.next =Q.next.next;
return hair.next;
}
}
以上是关于「LeetCode」19. 删除链表的倒数第 N 个结点的主要内容，如果未能解决你的问题，请参考以下文章