【剑指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.

代码：

/**

* 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) {

if(head==null)

{

return head;

}

ListNode p=head;

while(k!=1)

{

if(p.next==null)

{

return head;

}

p = p.next;

k--;

}

ListNode q = head;

while(p.next!=null)

{

p = p.next;

q = q.next;

}

return q;

}

【剑指offer】面试题22：链表中倒数第k个节点（Java）相关推荐

剑指Offer - 面试题22. 链表中倒数第k个节点（快慢指针）
1. 题目输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点.例如,一个链表有6个节点,从头节点开始,它们的值依次是1.2.3.4.5 ...
剑指offer面试题22. 链表中倒数第k个节点（链表）
题目描述输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点.例如,一个链表有6个节点,从头节点开始,它们的值依次是1.2.3.4.5. ...
剑指offer面试题[15]-链表中倒数第K个结点
题目描述输入一个链表,输出该链表中倒数第k个结点. 思路: 假设链表有n个结点,那么倒数第k个结点就是从头结点开始的第n-k+1个结点,我们只要从头结点开始往后走n-k+1步就可以了.那么问题来了: ...
剑指offer：面试题22. 链表中倒数第k个节点
题目:链表中倒数第k个节点输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点.例如,一个链表有6个节点,从头节点开始,它们的值依次是1 ...
剑指offer(C++)-JZ22：链表中倒数最后k个结点(数据结构-链表)
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 输入一个长度为 n 的链表,设链表中的元素的值为 ai ,返回该链表中倒数第k个节点 ...
面试题22. 链表中倒数第k个节点
2020-03-21 1.题目描述链表中倒数第k个节点 2.题解倒数第k个,相当于正数第l-k+1个,其中l为链表的长度 3.代码 #include <iostream> using ...
【每日一题】剑指 Offer 22. 链表中倒数第k个节点
剑指 Offer 22. 链表中倒数第k个节点
【LeetCode】剑指 Offer 22. 链表中倒数第k个节点
[LeetCode]剑指 Offer 22. 链表中倒数第k个节点文章目录 [LeetCode]剑指 Offer 22. 链表中倒数第k个节点一.遍历二.双指针总结一.遍历先遍历统计链表长 ...
力扣—— 19. 删除链表的倒数第 N 个结点（java）、剑指 Offer 22. 链表中倒数第k个节点（java）
19. 删除链表的倒数第 N 个结点(java) 一.题目描述给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 进阶:你能尝试使用一趟扫描实现吗? 输入:head = [1,2,3 ...
LeetCode-剑指 Offer 22. 链表中倒数第k个节点
剑指 Offer 22. 链表中倒数第k个节点思路一:利用快慢双指针 /*** Definition for singly-linked list.* struct ListNode {* int ...

【剑指offer】面试题22：链表中倒数第k个节点（Java）

【剑指offer】面试题22：链表中倒数第k个节点（Java）相关推荐

最新文章

热门文章