链表中倒数第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; } }
作者:Pickle
声明:对于转载分享我是没有意见的,出于对博客园社区和作者的尊重一定要保留原文地址哈。
致读者:坚持写博客不容易,写高质量博客更难,我也在不断的学习和进步,希望和所有同路人一道用技术来改变生活。觉得有点用就点个赞哈。