mirror of
https://github.com/chefyuan/algorithm-base.git
synced 2024-12-27 12:56:17 +00:00
chefyuan
This commit is contained in:
parent
4496ab0198
commit
5fdc384d98
@ -7,7 +7,7 @@
|
||||
|
||||
如果阅读时,发现错误,或者动画不可以显示的问题可以添加我 微信好友 [tan45du_one](https://raw.githubusercontent.com/tan45du/tan45du.github.io/master/个人微信.15egrcgqd94w.jpg) ,备注 **github + 题目 + 问题**
|
||||
|
||||
该仓库会一直维护,尽快将内容补充完毕。
|
||||
该仓库会一直维护。
|
||||
|
||||
### 数据结构(前置知识)
|
||||
|
||||
|
@ -20,15 +20,15 @@
|
||||
|
||||
首先一个指针移动K-1位(这里可以根据你的初始化指针决定),然后另一个指针开始启动,他俩移动速度一样,所以他俩始终相差K-1位,当第一个指针到达链表尾部时,第二个指针的指向则为倒数第K个节点。
|
||||
|
||||
![倒数k个节点](https://cdn.jsdelivr.net/gh/tan45du/photobed@master/photo/倒数k个节点.3uh5e9jvbwc0.gif)
|
||||
![](https://img-blog.csdnimg.cn/img_convert/506c4d70f4c50c66994711c8506462a8.gif)
|
||||
|
||||
感觉这个方法既巧妙又简单,大家可以自己动手打一下,这个题目是经典题目。
|
||||
|
||||
```java
|
||||
class Solution {
|
||||
public ListNode getKthFromEnd(ListNode head, int k) {
|
||||
public ListNode getKthFromEnd (ListNode head, int k) {
|
||||
//特殊情况
|
||||
if(head==null){
|
||||
if (head == null) {
|
||||
return head;
|
||||
}
|
||||
//初始化两个指针
|
||||
@ -38,8 +38,8 @@ class Solution {
|
||||
pro = head;
|
||||
after = head;
|
||||
//先移动绿指针到指定位置
|
||||
for(int i = 0; i < k-1; i++) {
|
||||
pro=pro.next;
|
||||
for (int i = 0; i < k-1; i++) {
|
||||
pro = pro.next;
|
||||
}
|
||||
//两个指针同时移动
|
||||
while (pro.next != null) {
|
||||
|
Loading…
Reference in New Issue
Block a user