《剑指Offer》(动画注释详细):链表倒第k个结点,输入一个链表,输出该链表中倒数第k个结点。

1.题目描述

输入一个链表,输出该链表中倒数第k个结点。

解题思路:

  1. 求的是链表的倒第k个结点,不妨设置两个指针p,pre。
  2. 刚开始的时候p,pre都会指向的是头结点。接下来p结点往后移动,pre指向头结点。
  3. 当p和pre指向结点的length为k的时候,pre和p都往后移动,知道p指向的是最后一个结点的时候,此时pre指向的结点为链表的倒数第k个结点。

动画演示:

2.代码实现

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
/*
  输入一个链表,输出该链表的倒数第K个结点,
  解题思路:
      求的是链表的倒第k个结点,不妨设置两个指针p,pre。
     刚开始的时候p,pre都会指向的是头结点。接下来p结点往后移动,pre指向头结点
     当p和pre指向结点的length为k的时候,pre和p都往后移动,知道p指向的是最后一个结点的时候,
     此时pre指向的结点为链表的倒数第k个结点。
  */
public class Solution { 
    public ListNode FindKthToTail(ListNode head,int k) {
       //1.定义两个ListNode指针
      ListNode pre = null,p = null;
      //两个指针分别指向的是头结点
      p = head;
      pre = head;
      //记录k结点的值
      int a = k;
      //记录结点的个数
      int count = 0;
      while(p != null){
        // p指针往右走
        p = p.next;
        //count记录的是p指针开始往右走的结点个数
        count++;
        // pre指针开始向后移动
        if(k < 1){
          pre = pre.next;
        }
        k--;
      }
      if(count < a){
        return null;
      }
      return pre;
    }
}

3.总结

  1. 动画演示,形象
  2. 最近感觉算法很难,慢慢的做了些题目后,思路慢慢的被打开
  3. 坚持

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 1024 设计师:上身试试 返回首页