根据code中的linkedlistwithsize编写无size的情况下找中间项与倒数第K项

/*
第一个node从链表的头开始走k-1步然后第二个node和第一个node从第k次开始走当第一个到达尾部的时候第二个指向的就是第k个结点*/
public static void main(String[] args) {
        LinkedListWithSize<Integer> lk = new LinkedListWithSize<>();
        for (int i = 0 ; i < 3 ; i++)
            lk.add(i,i);
        System.out.println(lk);
        System.out.println(lk.getfindkLast(2));
        System.out.println(lk.getmin());
    }
    //找链表的中间项,没有size
    private T getmin(){
        Node<T> p = head;
        Node<T> q = head;
        if (head == null)
            return null;
        while (q.next !=null&&q.next.next!=null) {
            p = p.next;
            q = q.next.next;
        }
        return p.data;
    }
    /*
    同时从链表的头结点出发,一个Node一次走一步,另一个一次走两步.
    当走的快的到达尾部时,走的慢的是在中间.如果是偶数个则输出的是前一个数(例子: 1 2 输出的是1)
    */
    //没有size 找倒数第k项
    private T getfindkLast( int k) {
        if (k<=0)
            return null;
        Node<T> p = head;
        try{
            for (int i = 0 ; i < k-1; i ++)
                p = p.next;
            Node<T> q = head;
            while (p.next!=null){
                p = p.next;
                q = q.next;
            }
            return q.data;
        }catch (NullPointerException e){
            return null;
        }
    }
/*
除去链表中的奇数位*/
private void delectjishu(){
        Node<T> p = head,t;
        if (isEmpty()||p.next == null)
            return;
        while (p.next!=null&&p.next.next !=null){
            t = p.next;
            p.next = p.next.next;
            t.data = null;
            t.next =null;
            p = p.next;
        }
    }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Xlorb

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值