2020-06-20

1.題目描述

難度簡單46收藏分享切換為英文關注反饋輸入一個鏈表，輸出該鏈表中倒數第k個節點。為了符合大多數 人的習慣，本題從1開始計數，即鏈表的尾節點是倒數第1個節點。例如，一個鏈表有6個節點，從頭節點 開始，它們的值依次是1、2、3、4、5、6。這個鏈表的倒數第3個節點是值為4的節點。

2.題解

1.首先統計鏈表的長度cnt，然后得到正數第cnt-k+1個即可 2.雙指針法

3.代碼

class Solution { public:ListNode* getKthFromEnd(ListNode* head, int k) {int cnt=0;ListNode* p=head;while (p){p=p->next;cnt++;}if (k>cnt) return NULL;int i=1;p=head;while (p){if (i==cnt-k+1) break;i++;p=p->next;}return p;} }; class Solution { public:ListNode* getKthFromEnd(ListNode* head, int k) {if (!head) return NULL;ListNode *p=head;int cnt=1;while (p&&cnt<k){p=p->next;cnt++;}if (!p) return NULL;ListNode *q=head;while (p->next){p=p->next;q=q->next;}return q;} };

總結

以上是生活随笔為你收集整理的22. 链表中倒数第k个节点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。