链表中倒数第k个节点-java

最新推荐文章于 2024-08-28 21:19:28 发布

原创最新推荐文章于 2024-08-28 21:19:28 发布 · 166 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的链表实现及如何找到链表中倒数第k个节点的方法。通过自定义链表节点类和添加节点的方法，构建了一个链表，并提供了一个函数来定位并返回指定的倒数第k个节点。

在这里插入图片描述
代码：

package com.likou;

public class ListNode {
    int val;  // 节点的值
    ListNode next;  // 下一个节点
    ListNode(int x) { val = x; }   // 带参构造方法

    // 添加成员方法，添加节点
    public void addNode(ListNode head,ListNode node){
        ListNode temp = head;
        while (temp.next != null){
            temp = temp.next;
        }
        temp.next = node;
    }
}

package com.likou;

/**
 * 倒数第k个节点
 */
public class test22 {
    public static void main(String[] args) {
        ListNode head = new ListNode(1);
        head.addNode(head,new ListNode(2));
        head.addNode(head,new ListNode(3));
        head.addNode(head,new ListNode(4));
        head.addNode(head,new ListNode(5));
        System.out.println(fun(head,2).val);

    }

    /**
     * 打印出链表中倒数第k个节点
     * @param head
     * @param k
     */
    private static ListNode fun(ListNode head, int k) {
        // 统计链表有几个节点
        ListNode cur = head;
        int count = 1;
        // 统计链表的节点个数
        while (cur.next !=null){
            count++;
            cur = cur.next;
        }
        cur = head;
        // 从头结点开始遍历
        for (int i=0;i<(count-k);i++){
            cur = cur.next;
        }
        //System.out.println("倒数第k个节点值为："+cur1.val);
        return cur;

    }
}