网站建设有那几个类型,百度上打广告怎么收费,大连网站推广爱得科技,平潭综合实验区建设局网站输入一个链表#xff0c;输出该链表中倒数第k个节点。为了符合大多数人的习惯#xff0c;本题从1开始计数#xff0c;即链表的尾节点是倒数第1个节点。 例如#xff0c;一个链表有 6 个节点#xff0c;从头节点开始#xff0c;它们的值依次是 1、2、3、4、5、6。这个链表… 输入一个链表输出该链表中倒数第k个节点。为了符合大多数人的习惯本题从1开始计数即链表的尾节点是倒数第1个节点。 例如一个链表有 6 个节点从头节点开始它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 给定一个链表: 1-2-3-4-5, 和 k 2.返回链表 4-5. 今天我们来说一说面试中链表的相关问题该题虽然简单但是确实是面试中经常出现的链表的问题用指针问题肯定可以解决如果解决不了那就多声明几个指针肯定手到擒来链表问题无非就是这些节点中的指针域互相指来指去现在我们来上干货 现在假如让你去找倒数第k个节点的位置你会怎么找 链表只支持正序进行访问因为它不是一个双向链表有些人可能会说我可以从后面数第k个就是我们所需要找的节点 在不支持从后往前的时候我们怎么才能快速的找到倒数第k个节点呢 可能这幅图还是不能看的很清楚看下图 所以本题的大概思路就已经讲清楚了上代码 public ListNode getKthFromEnd(ListNode head, int k) {if(headnull||k0){return null;}ListNode fasthead;ListNode slowhead;for(int i0;ik;i){fastfastfast.next;}while(fast!null){slowslow.next;fastfast.next;}return slow;}
