Java单链表基本操作(五)--查找倒数第K个节点

来源:互联网 发布:java电商项目业务逻辑 编辑:程序博客网 时间:2024/06/16 16:44
package listnode;/**  * @author Gavenyeah * @date Start_Time:2016年4月1日 上午11:47:44  * @date End_Time:2016年4月1日 上午11:55:24  */public class LastKNode {    public static void main(String[] args) {        Node head=ListNode.getSingleList();        ListNode.printList(head);        int k=3;        head=new LastKNode().getLastKNode(head,k);        System.out.println(head.data);    }    public Node getLastKNode(Node head, int k){        Node node=head;        while(node. next!= null&&k>0){            node=node. next;            k--;       }       while(node!= null){       node=node. next;       head=head. next;       }       return head;    }}

代码中调用的Node类和ListNode类,代码详见
Java单链表基本操作(一)–顺序查找

0 0
原创粉丝点击