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


全部评论

相关推荐

Hello_WordN:咱就是说,除了生命其他都是小事,希望面试官平安,希望各位平时也多注意安全
点赞 评论 收藏
分享
沉淀一会:1.同学你面试评价不错,概率很大,请耐心等待; 2.你的排名比较靠前,不要担心,耐心等待; 3.问题不大,正在审批,不要着急签其他公司,等等我们! 4.预计9月中下旬,安心过节; 5.下周会有结果,请耐心等待下; 6.可能国庆节前后,一有结果我马上通知你; 7.预计10月中旬,再坚持一下; 8.正在走流程,就这两天了; 9.同学,结果我也不知道,你如果查到了也告诉我一声; 10.同学你出线不明朗,建议签其他公司保底! 11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务