编程之旅-Day46_leetcode 当内容是英文字母时则用该英文字母的后一个字母替换,同时字母变换大小写

目录

Day46-学习内容：

1.剑指Offer

面试题22：链表中倒数第k个节点

面试题23：链表中环的入口节点

 2.Leetcode

例1:链表的中间节点

 3.华为机试题

例1:单词倒排

例2:字符串加解密

例3:字符串合并处理

---

1.剑指Offer

面试题22：链表中倒数第k个节点

题目描述：输入一个链表，输出该链表中倒数第k个结点。

思路：两个指针

代码：

class Solution {
public:
    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
        if(pListHead==nullptr||k==0){
            return nullptr;
        }
        ListNode* pFront=pListHead;
        int i=0;
        for(;i<k-1;i++){
            if(pFront->next==nullptr){
                return nullptr;
            }
            pFront=pFront->next;
        }
        ListNode* pbehind=pListHead;
        while(pFront->next!=nullptr){
            pFront=pFront->next;
            pbehind=pbehind->next;
        }
        return pbehind;
    }
};

 

面试题23：链表中环的入口节点