• 014 链表中倒数第k个结点


    1.题目

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

    2.思路

      Java代码,通过校验。代码思路如下:两个指针,先让第一个指针和第二个指针都指向头结点,然后再让第一个指正走(k-1)步,到达第k个节点。

      然后两个指针同时往后移动,当第一个结点到达末尾的时候,第二个结点所在位置就是倒数第k个节点了。
      

    3.程序

     1 package first;
     2 
     3 public class FindKthToTailTest {
     4     public static void main(String[] args){
     5         ListNode head = new ListNode();
     6         ListNode second = new ListNode();
     7         ListNode third = new ListNode();
     8         ListNode forth = new ListNode();
     9         head.next = second;
    10         second.next = third;
    11         third.next = forth;
    12         head.val = 1;
    13         second.val = 2;
    14         third.val = 3;
    15         forth.val = 4;
    16         FindKthToTailTest test = new FindKthToTailTest();
    17         ListNode result = test.FindKthToTail(head, 1);
    18         System.out.println(result.val);
    19     }
    20 
    21     public ListNode FindKthToTail(ListNode head,int k){
    22         if(head == null || k <= 0){
    23             return null;
    24         }
    25         ListNode ANode = head;
    26         ListNode BNode = null;
    27         for(int i = 0;i<k-1;i++){
    28             if(ANode.next != null)
    29                 ANode = ANode.next;
    30             else
    31                 return null;
    32         }
    33         BNode = head;
    34         while(ANode.next != null){
    35             ANode = ANode.next;
    36             BNode = BNode.next;
    37         }
    38         return BNode;
    39     }
    40 }
  • 相关阅读:
    数组里面为对象根据某一属性排序
    理由<a>标签跳转到对应锚点
    jquery对复选框选中
    Fullcalendar
    es6学习
    vue 关于树杈图问题
    input 复选框样式修改
    GAMES101 作业2
    一份自己iOS 面试题,拿到15K35K,分享出来
    Cesium 一款面向三维地球和地图的,世界级的JavaScript开源产品
  • 原文地址:https://www.cnblogs.com/juncaoit/p/10433014.html
Copyright © 2020-2023  润新知