这张图讲的很清楚。 使用双指针，A指针比B指针提前 k-1，当A指针走到头时，B指针正是倒数K的值。 ...
转载
2021-08-11 17:16:00
623阅读
2评论
这个算法已经有不少人写过了，但是为了考研后期复习还是在此记录一
原创
2022-10-31 17:53:40
80阅读
typedef struct Lnode{ int data; struct Lnode *next; }Lnode,*Link; Link fi(Link head,int k){ Link fa = head; Link sl = head; while(k>0&&fa!=null){ fa = fa->next; ...
转载
2019-09-16 21:00:00
107阅读
2评论
1 # -*- coding:utf-8 -*- 2 # class ListNode: 3 # def __init__(self, x): 4 # self.val = x 5 # self.next = None 6 7 """双指针的关键是如何保持指针的距离为k-1""" 8 class S
转载
2019-05-06 18:34:00
186阅读
2评论
tion for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = ..
转载
2022-03-29 11:00:43
64阅读
面试题 02.02. 返回倒数第 k 个节点实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。注意：本题相对原题稍作改动示例：输入： 1->2->3->4->5 和 k = 2输出： 4说明：给定的k保证是
转载
2021-06-29 17:43:14
217阅读
题目：输入一个链表，输出该链表中倒数第ｋ个结点，为了符合大多数人的习惯，本题从１开始计数，即链表的尾结点是倒数第一个结点。例如有一个链表有６个及结点，从头结点开始他们的值依次是１,２,３,４,５,６.这个链表的倒数第３个结点是值为４的结点。链表的定义如下：struct ListNode
{
int m_nValue;
原创
2014-11-27 10:54:48
321阅读
题目描述： 输入一个链表，输出该链表中倒数第k个结
原创
2022-08-03 17:13:56
44阅读
public class Solution18 {
原创
2022-11-28 15:39:27
65阅读
class Solution {public: ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { if(pListHead == NULL || pListHead->next == NULL) return pListHead; L...
原创
2021-08-10 10:21:34
84阅读
题目描述 输入一个链表，输出该链表中倒数第k个结点。 solution:
转载
2019-07-12 21:19:00
67阅读
2评论
题目描述 输入一个链表，输出该链表中倒数第k个结点。 python solution:
转载
2019-03-02 17:53:00
30阅读
题目描述 输入一个链表，输出该链表中倒数第k个结点。 解答 方法一： 先将链表反转，再正序输出第k哥节点。如下
原创
2022-08-22 17:09:10
111阅读
输入一个链表，输出该链表中倒数第k个结点。使用两个引用a和b。/*
public class ListNode {
int val;
ListNode next = null;
Lis
原创
2015-12-30 21:18:42
257阅读
题目 输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。
原创
2021-07-08 14:07:45
486阅读
题目描述：输入一个链表，输出该链表中倒数第k个结点。 实现语言：Java
转载
2018-12-29 15:12:00
74阅读
2评论
输入一个链表，输出该链表中倒数第k个结点。 思路： 代码思路如下：两个指针，先让第一个指针和第二个指针都指向头结点，然后再让第一个指正走(k-1)步，到达第k个节点。然后两个指针同时往后移动，当第一个结点到达末尾的时候，第二个结点所在位置就是倒数第k个节点了。
转载
2017-02-13 21:07:00
88阅读
2评论
描述 输入一个链表，输出该链表中倒数第k个结点。 解析 用两个指针就行，前面的指针先于后面的指针k个节点。 或者，用栈啊，先进后出。 代码
转载
2019-04-25 00:32:00
63阅读
2评论
LC——返回倒数第k个节点题目ublic static int kthToLast(ListNode head
原创
2023-05-23 09:59:35
60阅读
输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5. /** * Definition
转载
2022-02-17 10:50:25
60阅读
