LeetCode 面试题 02.02. 返回倒数第 k 个节点

题目链接:https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci/

实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。

注意:本题相对原题稍作改动

 1 /**
 2  * Definition for singly-linked list.
 3  * struct ListNode {
 4  *     int val;
 5  *     struct ListNode *next;
 6  * };
 7  */
 8 
 9 int kthToLast(struct ListNode* head, int k){
10     int cnt=0;
11     struct ListNode* q=head;
12     while(q){
13         cnt++;
14         q=q->next;
15     }
16     cnt=cnt-k+1;
17     while(head){
18         cnt--;
19         if(cnt==0){
20             return head->val;
21         }
22         head=head->next;
23     }
24     return 0;
25 }

 

posted @ 2020-02-27 16:58  wydxry  阅读(193)  评论(0编辑  收藏  举报
Live2D