剑指offer：链表中倒数第k个节点

文章目录

分析
题目来源

分析

方法：顺序查找

第一步：求链表长度n
第二步：倒数第k个结点，就是前面第n-k+1个结点，也就是表头结点往后移动n-k次。

ac代码

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {public:ListNode* getKthFromEnd(ListNode* head, int k) {int n = 0;for(auto p = head; p; p = p->next) n ++;if (k > n) return nullptr;auto p = head;for(int i = 0; i < n - k; i ++) p = p->next;return p;}
};

题目来源

https://www.acwing.com/problem/content/32/

剑指offer：链表中倒数第k个节点相关推荐

剑指Offer——链表中倒数第K个节点
1.题目描述输入一个链表,输出该链表中倒数第k个结点. 2.代码实现 package com.baozi.offer;/*** @author BaoZi* @create 2019-07-11-1 ...
剑指offer 链表中倒数第k个节点
题目描述输入一个链表,输出该链表中倒数第k个结点. 解决方案: public class Solution {public ListNode FindKthToTail(ListNode head, ...
剑指Offer_14_链表中倒数第k个结点
题目描述输入一个链表,输出该链表中倒数第k个结点. 解题思路利用两个指针,第一个指针先走k步,然后第二个指针从头开始走,当第一个指针到达最后时,第二个指针指向的结点就是倒数k个.如果第一个指针走到 ...
【每日一题】剑指 Offer 22. 链表中倒数第k个节点
剑指 Offer 22. 链表中倒数第k个节点
递增的整数序列链表的插入_每日算法题 | 剑指offer 链表专题（5）链表中倒数第k个节点...
点击上方"Jerry的算法和NLP",选择"星标"公众号重磅干货,第一时间送达题目链表中倒数第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 ...
剑指offer——22.链表中倒数第k个节点
题目: 输入一个链表,输出该链表中倒数第k个结点. 知识点: 注意这种想法:找倒数第几个.中间的数或三分之一的数这种题,可以利用两个指针,通过指针移动的不同方式来实现注意: 还是考虑的情况要周全,此 ...
剑指offer：面试题22. 链表中倒数第k个节点
题目:链表中倒数第k个节点输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点.例如,一个链表有6个节点,从头节点开始,它们的值依次是1 ...
剑指 Offer 22. 链表中倒数第k个节点(C语言)
输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点. 例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1.2.3.4.5.6 ...

剑指offer：链表中倒数第k个节点

文章目录

分析

题目来源

剑指offer：链表中倒数第k个节点相关推荐

最新文章

热门文章