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阅读
题目:输入一链表,输出该链表中倒数第结点,为了符合大多数人的习惯,本题从1开始计数,即链表的尾结点是倒数第结点。例如有一链表有6及结点,从头结点开始他们的值依次是1,2,3,4,5,6.这个链表的倒数第结点是值为4的结点。链表的定义如下: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结点。https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&tqId=11167&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-rank...
原创 2022-08-10 15:48:02
54阅读
输入一链表,输出该链表中倒数第k节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1节点。例如,一链表有6节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3节点是值为4的节点。示例:input:1->2->3->4->5, 和 k = 2.output:4->5    // 方法1:     public st
转载 2021-01-17 16:18:02
290阅读
2评论
【题目】 输入一链表,输出该链表中倒数第k结点。 【分析】 对于此题。考虑单链表实现,单链表仅仅能从头到尾遍历,而要找到倒数第k结点,就须要确定,正数是第几个结点,假设结点总数为n。最后一结点位置为n-1,而倒数第k结点的位置就为n-k+1。假设从头节点開始遍历,仅仅要遍历到n-k+1步就能够。这就意味着我们须要知道两关键信息,一是链表长度,一就是n-k+
转载 2017-06-17 17:51:00
110阅读
输入一链表,输出该链表中倒数第k节点。为了符合大多数人的习惯,本题从1开始
原创 2022-12-13 11:17:56
75阅读
思路:声明两指针,让第一指针先走k步,然后两指针同时走,当第一指针指向的对象为NULL时,则返回第二指针。这里注意对k
原创 2022-08-30 09:57:32
39阅读
输入一链表,输出该链表中倒数第k节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1节点。例如,一链表有 6 节点,从头节点开始,它们的值依次是 1、2、3、
转载 2021-09-07 09:29:54
129阅读
输入一链表,输出该链表中倒数第k结点。/*public class ListNode { int val; ListNode n、
翻译 2022-07-08 12:17:09
43阅读
输入一链表,输出该链表中倒数第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阅读
  • 1
  • 2
  • 3
  • 4
  • 5