题意 如题所示 思路 链表中的快慢指针的经典例题 先让快的指针走 k 的距离，然后再让快慢指针一起走，他们两个指针之间永远隔着 k 的长度， 那么当快指针走到链表末尾的时候我们也就找到了倒数第 k 个节点 Java 代码 class Solution { public int kthToLast(ListNode head, int k
实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。 注意：本题相对原题稍作改动 示例： 输入： 1->2->3->4->5 和 k = 2 输出： 4 说明： 给定的 k 保证是有效的。 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode ne
2020-03-20 1.题目描述 返回倒数第 k 个节点 2.题解 首先将链表逆序，然后求出第k个即可 3.代码 #include <iostream> using namespace std; // Definition for singly-linked list. struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), n
不得不说的一句是，leetcode上给的单链表是**没有头结点的，没有头结点！！！没有头结点！！！**我刚直接认为是有头结点的，一直报错（欲使用空指针） 然后解决此问，我用到了链表逆置，单链表有无头结点，操作方法不怎么一样哈。 我去参考了下别人怎么做的，是造一个结点来用 要求： 实现一种算法，找出单向
求倒数第几个 将链表节点数求出，再减去K即可 /** Definition for singly-linked list. struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; / class Solution { public: int kthToLast(ListNode head, int k) { int size = 0
