栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

双指针解法删除链表中倒数第k个元素

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

双指针解法删除链表中倒数第k个元素

双指针解法删除链表中倒数第k个元素
package mypack6;

public class test {

    //关键在于交互过程    有了过程,  我就能写出来  这个过程是符合逻辑的
    public listNode DeleteNthFromTail(listNode head,int n){
        listNode dummy=new listNode(0);
        dummy.next=head;
        listNode node1=dummy,node2=dummy;
        //node1节点先跑,node1节点跑到第n个节点的时候,那么还剩  l-n个节点,
        // 那么这个时候node2开始跑,当node1跑完  node2正好跑到l-n节点  就是我们要找的节点的前一个节点
        while (node1!=null){
            node1=node1.next;
            if(n<0&&node1!=null){
               node2=node2.next;
            }
            n--;
        }
        node2.next=node2.next.next;
        return dummy.next;
    }
    public static void main(String[] args) {
        listNode l1=new listNode(1);
        listNode l2=new listNode(2);
        listNode l3=new listNode(3);
        listNode l4=new listNode(4);

        l1.next=l2;
        l2.next=l3;
        l3.next=l4;

        test t=new test();
        listNode node = t.DeleteNthFromTail(l1, 2);
        while (node!=null){
            System.out.println(node.val);
            node=node.next;
        }
    }
}
总结:关键在于交互过程 有了过程, 就能写出来 这个过程是符合逻辑的,不要忽略过程而只注重结果。
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/974232.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号