删除链表的倒数第n个节点并返回链表的头指针

矫情吗；* 2022-12-15 11:05 67阅读 0赞

题目描述  
给定一个链表，删除链表的倒数第n个节点并返回链表的头指针  
例如，  
给出的链表为:1->2->3->4->5, n= 2.  
删除了链表的倒数第n个节点之后,链表变为1->2->3->5.  
备注：  
题目保证n一定是有效的  
请给出请给出时间复杂度为\\ O(n) O(n)的算法

示例1
    输入
    复制
    {
        1,2},2
    输出
    复制
    {
        2}

import java.util.*;
    
    /*
     * public class ListNode {
     *   int val;
     *   ListNode next = null;
     * }
     */
    
    public class Solution {
        
        /**
         * 
         * @param head ListNode类 
         * @param n int整型 
         * @return ListNode类
         */
        public ListNode removeNthFromEnd (ListNode head, int n) {
        
            // 求出链表长度
            //求出要删除结点的前一个节点
            //将要删除结点的前一个节点指向 .next.next
            //注意temp>1
            ListNode p=head;
            int len=0;
            if(p==null)return null;
            else{
        
                while(p!=null){
        
                    p=p.next;
                    ++len;
                }
                if(len ==n)  return head.next;
                int temp=len-n;
                while(temp>1){
        
                    p=p.next;
                    temp--;
                }
                p.next=p.next.next;
                return head;
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，67人围观）

还没有评论，来说两句吧...

相关阅读

相关 146-删除链表倒数第N个节点

题目如下：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点

本是古典何须时尚/ 2023年01月09日 15:56/ 0 赞/ 189 阅读

相关 19. 删除链表的倒数第N个节点

[19. 删除链表的倒数第N个节点][19. _N] 1、参考资料 https://leetcode-cn.com/problems/remove-nth-node

系统管理员/ 2023年01月03日 06:12/ 0 赞/ 164 阅读

相关删除链表的倒数第n个节点并返回链表的头指针

题目描述给定一个链表，删除链表的倒数第n个节点并返回链表的头指针例如，给出的链表为:1->2->3->4->5, n= 2. 删除了链表的倒数第n个节点之

矫情吗；*/ 2022年12月15日 11:05/ 0 赞/ 68 阅读

相关 19. 删除链表的倒数第N个节点

题目给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.

Myth丶恋晨/ 2022年12月07日 15:26/ 0 赞/ 159 阅读

相关删除链表的倒数第 N 个节点

删除链表的倒数第 N 个节点 1、参考资料 https://leetcode-cn.com/problems/remove-nth-node-from-end-of

╰+攻爆jí腚メ/ 2022年12月03日 15:55/ 0 赞/ 175 阅读

相关 Leetcode 删除链表的倒数第N个节点

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除

超、凢脫俗/ 2022年03月25日 08:10/ 0 赞/ 173 阅读

相关 LeetCode(删除链表的倒数第N个节点)

题目描述：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.

野性酷女/ 2022年02月02日 22:53/ 0 赞/ 222 阅读

相关【LeetCode】删除链表的倒数第N个节点

Java code class Solution { public ListNode removeNthFromEnd(List

向右看齐/ 2021年11月11日 15:48/ 0 赞/ 240 阅读

相关删除链表的倒数第N个节点

中英题面　　给定一个链表，删除链表的倒数第 n 个节点并返回头结点。　　Given a linked list, remove the nth node from th

r囧r小猫/ 2021年10月24日 05:31/ 0 赞/ 293 阅读

相关删除链表的倒数第N个节点

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

待我称王封你为后i/ 2021年06月10日 20:38/ 0 赞/ 357 阅读