LeetCode-剑指 Offer 22. 链表中倒数第k个节点
生活随笔
收集整理的這篇文章主要介紹了
LeetCode-剑指 Offer 22. 链表中倒数第k个节点
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
劍指 Offer 22. 鏈表中倒數(shù)第k個(gè)節(jié)點(diǎn)
思路一:利用快慢雙指針
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:ListNode* getKthFromEnd(ListNode* head, int k) {ListNode* fast=head;while(k--){fast = fast->next;}while(fast!=nullptr){fast = fast->next;head = head->next;}return head;} }; 《新程序員》:云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作,文字、視頻、音頻交互閱讀總結(jié)
以上是生活随笔為你收集整理的LeetCode-剑指 Offer 22. 链表中倒数第k个节点的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode-剑指 Offer 32
- 下一篇: LeetCode-剑指 Offer 52