leetcode-删除链表的倒数第N个结点_leetcode给你一个链表,删除链表的倒数第 n 个结点-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_45940571/article/details/121590733

给你一个链表，删除链表的倒数第 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

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

Related Topics

链表
双指针

一趟扫描实现没有尝试过，这里使用的暴力破解，不过由题目类型中含有双指针类型不难推出，可以使用双指针，以便回溯到对应节点进行操作。详细的可以看看leetcode的大神解答。

代码如下：

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode _head = head;
        int len = 1;
        while(head.next!=null){
            head = head.next;
            len++;
        }
        if(len==1){
            return null;
        }

        head=_head;
        if(len==n){
            return head.next;
        }

        for(int i = 0;i<len-n-1;i++){
            head = head.next;
        }
        ListNode index = head;
        head = head.next;
        index.next = head.next;
        return _head;
    }
}