码迷,mamicode.com
首页 > 其他好文 > 详细

链表中倒数第k个节点

时间:2020-02-17 19:34:32      阅读:26      评论:0      收藏:0      [点我收藏+]

标签:ret   scribe   int   倒数   倒数第k个节点   tno   ota   col   kth   

题目描述

输入一个链表,输出该链表中倒数第k个结点。
 
 1 /*
 2 public class ListNode {
 3     int val;
 4     ListNode next = null;
 5 
 6     ListNode(int val) {
 7         this.val = val;
 8     }
 9 }*/
10 public class Solution {
11     public ListNode FindKthToTail(ListNode head,int k) {
12         ListNode dummy = new ListNode(0);
13         if (k == 0) return null;
14         dummy.next = head;
15         ListNode p1 = dummy, p2 = dummy;
16         int i = 0;
17         while (p1.next != null && i < k - 1) {
18             p1 = p1.next;
19             i++;
20         }
21         if (p1.next == null) {
22             return null;
23         } 
24         
25         
26         while (p1.next != null) {
27             p1 = p1.next;
28             p2 = p2.next;
29         }
30         return p2;
31             
32     }
33 }

 

链表中倒数第k个节点

标签:ret   scribe   int   倒数   倒数第k个节点   tno   ota   col   kth   

原文地址:https://www.cnblogs.com/hyxsolitude/p/12323111.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!