题解 | #输出单向链表中倒数第k个结点#

输出单向链表中倒数第k个结点

http://www.nowcoder.com/practice/54404a78aec1435a81150f15f899417d

JAVA

import java.util.*;
public class Main{
    public static void  main(String[] args){
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNext()){
            //链表节点个数
            int num = scanner.nextInt();
            //声明一个最后构造成功的链表
            ListNode node  = new ListNode();
            node.next = null;
            //头插法构造倒置的链表
            for(int i = 0;i<num;i++){
                ListNode p = new ListNode();
                int x = scanner.nextInt();
                p.next = node.next;
                p.val = x;
                node.next = p;
            }
            int k = scanner.nextInt();
            ListNode kthNode = getKthNode(node,k);
            System.out.println(kthNode.val);
        }
    }
    public static ListNode getKthNode(ListNode node,int k){
        ListNode front = node;
        int j =0;
        //遍历找到需要被删除的那个节点
        while(front.next != null && j<k){
            j++;
            front = front.next;
        }
        return front;
    }

}

class ListNode{
   public int val;
   public ListNode next;
}
全部评论

相关推荐

牛客刘北:如果暑期实习是27届的话,你要晚一年才会毕业,企业为什么会等你呢?要搞清时间逻辑呀!27届现在实习只能是在暑假实习,这是日常实习,不是暑期实习。所以多去投日常实习吧,暑期实习肯定不会要你的
点赞 评论 收藏
分享
龙珠传说:nb,公务员解约不需要支付违约金吧
点赞 评论 收藏
分享
今天投了小鹏,收到了AI面,大概会问哪些啊?
期末一定及格:总共4个部分,心理测评、行测、然后就是问岗位、对岗位的理解、过往遇到了哪些难点怎么解决,很简单,没有什么特别专业的问题,都是一些综合素质相关的
小鹏汽车AI面7人在聊
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务