一个外国设计网站网址,网站空间和数据库空间,网站建设数据的需求分析,wordpress 会员聊天链表中倒数第k个结点
题解#xff1a;
我们把链表存两份#xff0c;让其中一个先走k个节点#xff0c;然后两个链表一起走#xff0c;直到第一个链表到头#xff0c;因为两个相差k个节点#xff0c;所以第二个链表停的位置就是倒数第k个
代码#xff1a;
/*
struct …链表中倒数第k个结点
题解
我们把链表存两份让其中一个先走k个节点然后两个链表一起走直到第一个链表到头因为两个相差k个节点所以第二个链表停的位置就是倒数第k个
代码
/*
struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {}
};*/
class Solution {
public:ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {ListNode *pList1pListHead;ListNode *pList2pListHead;for(int i0;ik;i){if(pList2NULL)return NULL;pList2pList2-next;}while(pList2){pList1pList1-next;pList2pList2-next;}return pList1;}
};
