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


全部评论

相关推荐

北京亦庄某军工 硬件工程师 总包24万,六险二金 普通本,国科大硕士,电子信息专业
点赞 评论 收藏
分享
西南山:哥,你的技能是在报菜单吗
点赞 评论 收藏
分享
10-28 11:04
已编辑
美团_后端实习生(实习员工)
一个2人:我说几个点吧,你的实习经历写的让人觉得毫无含金量,你没有挖掘你需求里的 亮点, 让人觉得你不仅打杂还摆烂。然后你的简历太长了🤣你这个实习经历看完,估计没几个人愿意接着看下去, sdk, 索引这种东西单拎出来说太顶真了兄弟,好好优化下简历吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务