offer22链表中倒数第k个节点

约定不等于承诺〃 2022-09-05 00:11 271阅读 0赞

在这里插入图片描述
代码

  1. #include<stdio.h>
  2. #include<string.h>
  5. struct ListNode { 
  6.      int val;
  7.      struct ListNode *next;
  8. };
  9. struct ListNode* getKthFromEnd(struct ListNode* head, int k){ 
  10.     struct ListNode *p,*q;
  11.     p = head;
  12.     q = head;
  13.     if(k==0)
  14.         return NULL;
  15.     k = k-1;
  16.     while (k--&&q!=NULL)
  17.     { 
  18.         q = q->next;
  19.     }
  20.     if(q==NULL)
  21.         return NULL;
  22.     while (q->next!=NULL)
  23.     { 
  24.         p = p->next;
  25.         q = q->next;
  26.     }
  27.     return p;
  28. }

发表评论

表情：
评论列表 （有 0 条评论，271人围观）

还没有评论，来说两句吧...

相关阅读