题解 | #删除链表的倒数第n个节点#

删除链表的倒数第n个节点

https://www.nowcoder.com/practice/f95dcdafbde44b22a6d741baf71653f6

方法一:循环
方法二:递归
思路,首相找出链表的深度,然后根据n所在的位置找出要踢出的数据
注意:
1引用传递的问题,方法中只是传递的引用,如果引用值发生变化,ok.如果引用被指向另一个引用则会丢失原有数据
所以,要么是对象类型,通过对象传递,值改变

import java.util.*;
import java.util.Stack;
import java.util.concurrent.atomic.*;

public class Solution {
    /**
     *
     * @param head ListNode类
     * @param n int整型
     * @return ListNode类
     */
    public ListNode removeNthFromEnd (ListNode head, int n) {
        AtomicInteger lineDeep = new AtomicInteger(0);
        dealHead(head, lineDeep);
        ListNode up = new ListNode(0);
        up.next = head;
        dealHead2(head, up, lineDeep, n);
        return up.next;
    }

    public void dealHead2(ListNode head, ListNode up, AtomicInteger lineDeep, Integer n) {
        int get = lineDeep.get();
        if (get != n) {
            ListNode node = head.next;
            up.next = head;

            ListNode npNew = up.next;
            if (null != node) {
                lineDeep.decrementAndGet();
                dealHead2(node, npNew, lineDeep, n);
            }
        } else {
            if (null == head.next) {
                up.next = null;
            } else {
                up.next = head.next;
            }
        }
    }

    public void dealHead(ListNode head, AtomicInteger lineDeep) {
        ListNode next = head.next;
        lineDeep.addAndGet(1);
        if (null != next ) {
            dealHead(next, lineDeep);
        }
    }
}


全部评论

相关推荐

12-01 12:34
已编辑
广东工业大学 Java
如题,fw🐭🐭,加上准备的太晚,大三上已找不到日常实习,导致连锁反应,下学期的暑期实习找不到好的实习,导致秋招找不到中大厂,现在是中小厂Java还有考公的选择,由于有些中小厂工作强度比肩大厂,钱还少,感觉不如考公如果🐮u们是我现在这种情况,会怎么选?
负债的混子:关注你一段时间了,突然发现你头像名字都改了,想必是这段时间压力很大。关于就业还是考公的选择,就像很多牛友说的:不要美化自己没走过的路。你现在想往互联网发展,发现这条路很难走,然后想往考公发展,但是你没走过考公这条路,所以你不知道这条路的压力如何。你今年大三了,还有时间给你做选择,我希望你能够尽快的决定自己的方向,然后一条路走到黑,而不是在这里徘徊,每个人的道路是不一样的,你无法复刻别人的路,你能做的就是尽力的完善自己。 最后,我想说的是,加油,陌生人!
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务