欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-04-08 16:50:27
...

返回链表的第K个节点的值
面试题02-02
思路:如果是数组,可以直接返回length-k+1节点的值,但是链表不知道长度,所以先定义一个新节点p,让p先往前走k步,然后再让p和头结点head同时走到表尾。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


int kthToLast(struct ListNode* head, int k){
      struct ListNode *p=head;
      while(k--){
          p=p->next;
      }
      while(p){
          p=p->next;
          head=head->next;
      }
      return head->val;
}