【链表】链表中倒数最后k个节点

int length（pHead）：求链表长度

假设链表长度为n，求倒数后k个节点，就是求第n-k+1的节点为头结点的链表，只要求出n

，然后指针从链表头结点走n-k步即可

import java.util.*;/** public class ListNode {*   int val;*   ListNode next = null;*   public ListNode(int val) {*     this.val = val;*   }* }*/public class Solution {/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** * @param pHead ListNode类 * @param k int整型 * @return ListNode类*/public ListNode FindKthToTail (ListNode pHead, int k) {// write code hereint len=length(pHead);if(len<k)return null;int n=len-k+1;int step=0;ListNode p=pHead;for(int i=0;i<n-1;i++){p=p.next;}return p;}public int length(ListNode pHead){if(pHead==null)return 0;int len=0;ListNode p=pHead;while(p!=null){p=p.next;len++;}return len;}
}

【链表】链表中倒数最后k个节点相关推荐

剑指offer：面试题22. 链表中倒数第k个节点
题目:链表中倒数第k个节点输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点.例如,一个链表有6个节点,从头节点开始,它们的值依次是1 ...
链表中倒数第k个节点
链表中倒数第k个节点 [题目]: 输入一个链表,输出该链表中倒数第k个节点. 例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1.2.3.4.5.6.这个链表的倒数第 3 个节点是值为 4 ...
链表中倒数第k个节点 1
题意: 输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点. 例如,一个链表有6个节点,从头节点开始,它们的值依次是1.2.3.4.5. ...
【每日一题】剑指 Offer 22. 链表中倒数第k个节点
剑指 Offer 22. 链表中倒数第k个节点
递增的整数序列链表的插入_每日算法题 | 剑指offer 链表专题（5）链表中倒数第k个节点...
点击上方"Jerry的算法和NLP",选择"星标"公众号重磅干货,第一时间送达题目链表中倒数第k个节点题目要求输入一个链表的头结点,从尾到头反过来打印 ...
LeetCode-剑指 Offer 22. 链表中倒数第k个节点
剑指 Offer 22. 链表中倒数第k个节点思路一:利用快慢双指针 /*** Definition for singly-linked list.* struct ListNode {* int ...
python 链表中倒数第k个节点
| 返回链表中倒数第K个节点输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点. 例如,一个链表有 6 个节点,从头节点开始,它们的值 ...
《漫画算法2》源码整理-8 链表中倒数第K个节点元素
链表中倒数第K个节点元素 public class KthFromEnd {public static Node findKthFromEnd(Node head, int k){Node p1 = ...
剑指 Offer 22. 链表中倒数第k个节点(C语言)
输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点. 例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1.2.3.4.5.6 ...
牛客网（剑指offer）第十四题链表中倒数第k个节点
//题目描述:输入一个链表,输出链表该链表中倒数第k个节点. <?php /*class ListNode{var $val;var $next = NULL;function __constr ...

【链表】链表中倒数最后k个节点

【链表】链表中倒数最后k个节点相关推荐

最新文章

热门文章