链表中倒数第K个节点
来源:互联网 发布:数据库分为哪几种类型 编辑:程序博客网 时间:2024/06/06 00:16
链表中倒数第K个节点
题目描述
输入一个链表,输出该链表中倒数第k个节点。
解题思路
该题比较简单,只需要设置两个指针,开始指向头节点,让一个节点先走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(k<=0) return null; ListNode p1 = head; ListNode p2 = head; //p2向前移动k个节点 for(int i=0;i<k-1;i++) { if(p2==null) return null; p2 = p2.next; } if(p2==null) return null; while(p2.next!=null) { p1=p1.next; p2=p2.next; } return p1; }}
阅读全文
0 0
- 查找链表中倒数第K个节点
- 输出链表中倒数第k个节点
- 链表中倒数第k个节点
- 链表中倒数第k个节点
- 删除链表中倒数第k个节点
- 链表中倒数第K个节点
- 链表中倒数第k个节点
- 链表中倒数第k个节点
- 查找链表中倒数第k个节点
- 链表中倒数第K个节点
- 链表中倒数第k个节点
- 链表中倒数第K个节点
- 删除链表中倒数第K个节点,
- 15 链表中倒数第K个节点
- 链表中倒数第k个节点
- 链表中倒数第k个节点
- 链表中倒数第k个节点
- 链表中倒数第k个节点
- kafka+storm+hbase整合试验(Wordcount)
- 交换两个数的三种方法
- 7.SpringBoot整合RabbitMQ实现微服务间的异步消息沟通
- openssl aes 加密解密示例程序
- GreenPlum 集群 gpfdist 实战
- 链表中倒数第K个节点
- codeforces 789A
- python 对text进行读写小例子非常简单
- C# 遍历Hashtable
- 二叉树的垂直遍历
- D3.js实现折线图的方法详解
- [leetcode: Python]566. Reshape the Matrix
- sql 笔记1
- Gerrit 安装过程中遇到的问题汇总。