zoukankan      html  css  js  c++  java
  • 链表中倒数第k个结点

    题目:

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

    思路:

    因为是单向链表,如果使用最普通的遍历来解决的话会多出很多不必要的遍历。有一个比较好的解法,设置两个指针两个指针之间差k-1个位置,也就是当后面的指针遍历到链表尾部的时候前面的指针正好是链表的倒数第K个节点。这样就能提高程序的效率,简化思路。考虑到代码的鲁棒性需要考虑边界值,对k的值进行讨论。

    实现代码:

    /*
    public class ListNode {
        int val;
        ListNode next = null;
    
        ListNode(int val) {
            this.val = val;
        }
    }*/
    public class Solution {
        public ListNode FindKthToTail(ListNode head,int k) {
            if(head == null || k <=0)
                return null;
            ListNode front = head, after = head;
            //1 2 3 4 5 6
            int cnt = 1;
            while(front != null) {
                if(cnt > k) {
                    after = after.next;
                }
                front = front.next;
                cnt ++;
            }
    
            return cnt<=k?null:after;
        }
    }
  • 相关阅读:
    29. Divide Two Integers
    leetCode 17. Letter Combinations of a Phone Number
    查找
    快速排序
    希尔排序
    插入排序
    归并排序,还有非递归方式没写
    堆排序--还有递归法没有写
    c++实现字符串全排序
    归并排序
  • 原文地址:https://www.cnblogs.com/wxisme/p/5295179.html
Copyright © 2011-2022 走看看