我的刷题日记（9）

素颜马尾好姑娘i 2023-06-01 06:17 7阅读 0赞

### 题目描述 ###

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

### 创建一个链表 ###

function nodeList(x) {  // 创建链表
        this.val = x;
        this.next = null;
    }
    const arr1 = [1,2,3,4,5,6];   // 链表节点的值
    
    function getNodeList(arr) {  
    	if(arr.length === 0){
    		return null;
    	}
      const root = new nodeList(arr[0]);
      let p = root;
      for (let i = 1; i< arr.length;i++) {
          p.next = new nodeList(arr[i]);
          p = p.next;
      }
      return root;
    }

第一种方法思路：

1.  找出一共有多少个节点
2.  倒数第k个是正数第几个？

function FindKthToTail(head, k)
    {
        if(head == null) {  
            return null;
        }
        let p = head;
        let num = 0;
        while(p !== null) {
            p = p.next;
            num++;
        }
        if (k > num){
            return null;
        }
        p = head;
        for(let i = 0;i<num -k;i++){
            p = p.next;
        }
        return p;
    }

第二种方法思路：

1.  定义两个指针让它们相差k个节点
2.  当前一个指针指向null当的时候说明前一个指针就指向了倒数第k个节点

function FindKthToTail(head, k) {
       if(head === null) {
            return null;
        }
        let p = head;
        let q = head;
        for (let i = 0 ;i<k;i++){
            if(q === null){  // 当k大于总节点时
                return null;
            }
            q = q.next;
        }
        while(q !== null) {
            q = q.next;
            p = p.next;
        }
        return p;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，7人围观）

还没有评论，来说两句吧...

相关阅读

相关我的刷题日记（13）

题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输

矫情吗；*/ 2023年06月03日 03:57/ 0 赞/ 25 阅读

相关我的刷题日记（9）

题目描述输入一个链表，输出该链表中倒数第k个结点。创建一个链表 function nodeList(x) { // 创建链表 thi

素颜马尾好姑娘i/ 2023年06月01日 06:17/ 0 赞/ 8 阅读

相关我的刷题日记（8）

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位

忘是亡心i/ 2023年06月01日 06:12/ 0 赞/ 27 阅读

相关我的刷题日记（25）

给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。 var findMedianSortedArr

系统管理员/ 2022年12月24日 09:52/ 0 赞/ 144 阅读

相关我的刷题日记（23）

给出两个非空的数组用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个位置只能存储一位数字。如果，我们将这两个数相加起来，则会返回

Myth丶恋晨/ 2022年12月24日 03:54/ 0 赞/ 156 阅读

相关我的刷题日记（22）

两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案

女爷i/ 2022年12月23日 09:37/ 0 赞/ 120 阅读

相关我的刷题日记（1）

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中

短命女/ 2022年03月11日 12:20/ 0 赞/ 154 阅读

相关我的刷题日记（2）

2019年7月29日斐波那契数列题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0） n<=39

以你之姓@/ 2021年11月17日 00:40/ 0 赞/ 251 阅读

相关我的刷题日记（3）

2019年8月2日旋转数组的最小数字题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的

我会带着你远行/ 2021年11月16日 06:20/ 0 赞/ 245 阅读

相关我的刷题日记（4）

2018年8月3日矩形覆盖标题我们可以用21的小矩形横着或竖着去覆盖一个更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2\n的大矩形，总共有多少种方法？

妖狐艹你老母/ 2021年11月11日 01:04/ 0 赞/ 217 阅读