剑指Offer（书）：链表的倒数第K个节点

题目：输入一个链表，输出该链表中倒数第k个结点。

分析：要注意三点：链表为空；链表个数小于k；k的值<=0;

public ListNode FindKthToTail(ListNode head,int k) {if(head==null || k<=0){return null;}ListNode pAhead = head;for( int i=0;i<k-1;i++){if(pAhead.next!=null){pAhead = pAhead.next;}else{return null;}}ListNode pBhead = head;while (pAhead.next!=null){pAhead=pAhead.next;pBhead=pBhead.next;}return pBhead;}

转载于:https://www.cnblogs.com/liter7/p/9443132.html

剑指Offer（书）：链表的倒数第K个节点相关推荐

【每日一题】剑指 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 ...
剑指offer——22.链表中倒数第k个节点
题目: 输入一个链表,输出该链表中倒数第k个结点. 知识点: 注意这种想法:找倒数第几个.中间的数或三分之一的数这种题,可以利用两个指针,通过指针移动的不同方式来实现注意: 还是考虑的情况要周全,此 ...
剑指 Offer 22. 链表中倒数第k个节点(C语言)
输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点. 例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1.2.3.4.5.6 ...
【双100%解法】剑指 Offer 22. 链表中倒数第k个节点
立志用最少的代码做最高效的表达输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点. 例如,一个链表有 6 个节点,从头节点开始,它们的 ...
【算法】剑指 Offer 22. 链表中倒数第k个节点
1.概述输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点. 例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1.2.3. ...
leetcode 剑指 Offer 22. 链表中倒数第k个节点
题目描述: 输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点. 例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1.2.3 ...
《剑指offer》-- 链表中倒数第k个节点、反转链表、合并两个排序的链表
一.链表中倒数时第k个节点: 1.题目: 输入一个链表,输出该链表中倒数第k个结点. 2.解题思路:单链表具有单向移动的特性. (1)第一种:先遍历链表,算出链表节点数count,第二次直接遍历到第c ...
剑指offer之链表中倒数第K个节点
题目描述输入一个链表,输出该链表中倒数第k个结点. 解题思路之前的错误思路想要把链表翻转过了,结果超时GG了.....正确的思路应该是双指针法!!!! 第一个指针先走k-1步,第二个指针从头结点开 ...

剑指Offer（书）：链表的倒数第K个节点

剑指Offer（书）：链表的倒数第K个节点相关推荐

最新文章

热门文章