题解 | #删除链表的倒数第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);
        }
    }
}


全部评论

相关推荐

不愿透露姓名的神秘牛友
10-12 10:48
已编辑
秋招之苟:邻居家老哥19届双2硕大厂开发offer拿遍了,前几天向他请教秋招,他给我看他当年的简历,0实习实验室项目技术栈跟开发基本不沾边😂,我跟他说这个放在现在中厂简历都过不了
点赞 评论 收藏
分享
沉淀一会:**圣经 1.同学你面试评价不错,概率很大,请耐心等待;2.你的排名比较靠前,不要担心,耐心等待;3.问题不大,正在审批,不要着急签其他公司,等等我们!4.预计9月中下旬,安心过节;5.下周会有结果,请耐心等待下;6.可能国庆节前后,一有结果我马上通知你;7.预计10月中旬,再坚持一下;8.正在走流程,就这两天了;9.同学,结果我也不知道,你如果查到了也告诉我一声;10.同学你出线不明朗,建议签其他公司保底!11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务