0
点赞
收藏
分享

微信扫一扫

《LeetCode力扣练习》剑指 Offer 22. 链表中倒数第k个节点 Java

佛贝鲁先生 2022-03-23 阅读 25

《LeetCode力扣练习》剑指 Offer 22. 链表中倒数第k个节点 Java



一、资源

  • 题目:

    输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。

    例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。

    示例:

    给定一个链表: 1->2->3->4->5, 和 k = 2.

    返回链表 4->5.

  • 上代码(经过线上OJ测试)
    /**
     * Created with IntelliJ IDEA.
     *
     * @author : DuZhenYang
     * @version : 2022.03.01  18:01:48
     * description :
     */
    public class LeetCode {
    
        public class ListNode {
            int val;
            ListNode next;
    
            ListNode(int x) {
                val = x;
            }
        }
    
        public ListNode getKthFromEnd(ListNode head, int k) {
            ListNode slow = head;
            ListNode fast = slow;
    
            for (int i = 0; i < k - 1; i++) {
                fast = fast.next;
            }
    
            while (fast.next != null) {
                slow = slow.next;
                fast = fast.next;
            }
            return slow;
        }
    
    }
    
举报

相关推荐

0 条评论