LeetCode—剑指Offer：链表中倒数第k个节点（暴力）

最新推荐文章于 2023-01-12 13:20:18 发布

大象大象你的鼻子怎么那么长

最新推荐文章于 2023-01-12 13:20:18 发布

阅读量117

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_41541562/article/details/108115409

版权

LeetCode 专栏收录该内容

181 篇文章 3 订阅

订阅专栏

链表中倒数第k个节点

2020年8月20日

题目来源：力扣
在这里插入图片描述
解题
定义一个虚假头节点先遍历获取链表长度，获取链表长度减去k就能获取目标节点的索引，再用头节点走到那个节点，然后返回

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode getKthFromEnd(ListNode head, int k) {
        //虚假头节点
        ListNode fate_head=head;
        //遍历获得链表长度
        int len=0;
        while(fate_head!=null){
            len++;
            fate_head=fate_head.next;
        }
        //在结果节点上停下来
        while(len-k>0){
            head=head.next;
            len--;
        }
        return head;
    }
}