首页 > 其他分享 >力扣中19 删除链表的倒数第N个节点

力扣中19 删除链表的倒数第N个节点

时间:2023-02-27 17:01:20浏览次数:46  
标签:力扣 head ListNode 19 move 链表 倒数第 指针

 

就是双指针移动呢 忽略了特殊情况的判断 有可能是设置的标记倒数第n个节点的指针还没移动呢 形如例子【1,2   n=2】

或者链表很短 都不存loc下下个元素 会找不到 溢出报错

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode move = head;
        ListNode loc =head;
        int count=0;
        while(move!=null) {
            move=move.next;
            if(count<=n) {
                count=count+1;
            }
            else {
                loc=loc.next;
            }
            
        }
        if(count!=n+1) {//这个if判断新加的 因为对于都不需要loc移动的情况 可能会由于过短导致没有下下个元素 加个判断
            head=head.next;
        }
        else{
            loc.next = loc.next.next;
        }
        return head;
    }
}

 

题解 存在栈里面后进先出 得到倒数第n+1个改指针

标签:力扣,head,ListNode,19,move,链表,倒数第,指针
From: https://www.cnblogs.com/ayuanjiejie/p/17160199.html

相关文章

  • 链表双指针技巧
    题目难度要点分隔链表●快慢指针:不用两个新链表拼接,使用原地修改合并K个升序链表●最小堆:类ProirityQueue的使用环形链表●快慢指针:相遇有环......
  • 力扣-算法C++-简单题
    1、给定一个整数数组nums 和一个整数目标值target,请你在该数组中找出和为目标值target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答......
  • Go组件库总结之介入式链表
    本篇文章我们用Go封装一个介入式的双向链表,目的是将链表的实现和具体元素解耦。文章参考自:https://github.com/brewlin/net-protocol1.元素的接口typeElementinterface......
  • 彻底搞懂React-hook链表构建原理
    写在前面的小结每一个hook函数都有对应的hook对象保存状态信息useContext是唯一一个不需要添加到hook链表的hook函数只有useEffect、useLayoutEffect以及us......
  • 力扣简876 链表的中间节点
    只要一个一步一步走另一个指针两步两步走然后快的走到终点慢的就是中点//只有两种情况一种中间节点有一个一种有两个分开讨论一下publicstaticListNodemiddleNo......
  • 力扣简557 反转字符串的单词2
    刚开始尝试像数组一样直接用找到一个单独的字符串就首尾双指针调换报错才知道java的String类一旦创建就不可以改变了又去看了字符串发现StringBuffer类型可以改变并且......
  • [数据结构] 单链表
    一、C语言实现1.1结构体定义typedefintElementType;//定义一个链表结构体structListNode{ElementTypeval;structListNode*next;};1.2相关方法......
  • 【题解】CTT 2019 Day 2
    目录A.循环序列B.MatrixC.杀蚂蚁简单版A.循环序列即求\(\sum\limits_{i=0}^{c}{k\choosem+in}\),即\(\frac{1}{n}\sum\limits_{j=0}^{n-1}\sum\limits_{i=0}^{k-m}......
  • 【题解】CTT 2019 Day 1
    目录A.递增树列B.异世界的文章分割者C.时间旅行A.递增树列令\(f_{u,i}\)表示\(u\)的子树,已经用掉\(i\)个点,剩下的点排列满足要求的方案数。考虑方案的计算,用......
  • P6659 [POI 2019] Najmniejsza wspólna wielokrotność 题解
    题意给定一个整数\(M\),求是否存在一个区间\([a,b]\)使得\(M\)为\([a,b]\)这个区间中所有数的最小公倍数。解题方法1.区间长度\(=2\)。二分查找\(a\),由于相......