剑指offer--链表中倒数第k个结点

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

分类:链表

解法1：双指针，第一个指针先走k步，然后第二个指针也开始走，当第一个指针到达末尾，第二个指针也就是到了倒数第k个节点
要注意null链表和链表长度不足k的情况

[java]  view plain  copy

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.         int i = 0;         
13.         ListNode cur = head;  
14.         while(cur!=null&&i++<k){  
15.             cur = cur.next;  
16.         }  
17.         if(i<k) return null;  
18.         while(cur!=null){  
19.             head = head.next;  
20.             cur = cur.next;  
21.         }  
22.         return head;  
23.     }  
24. }  

原文链接  http://blog.csdn.net/crazy__chen/article/details/44994175