力扣【Leetcode】刷题1（持续更新中...）

🚀🌈 欢迎莅临，这里是力扣刷题专栏的起航之地 🌈🚀

在这里，我们将一同扬帆代码之海，发掘信息组织的奥秘宝藏🔑。每一步前进，都是向着成为编程大师的道路迈近，而我，乐意成为你征途上的北极星🌟。

---

🧠目录

0.链表的中间结点

1.面试题 02.02.返回倒数第k个节点

通过这个简单的算法概念，我们得以窥见生活智慧的缩影：

---

0.链表的中间结点

题目：给你单链表的头结点 head ，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。

示例 1：

输入：head = [1,2,3,4,5]
输出：[3,4,5]
解释：链表只有一个中间结点，值为 3 。

示例 2：

输入：head = [1,2,3,4,5,6]
输出：[4,5,6]
解释：该链表有两个中间结点，值分别为 3 和 4 ，返回第二个结点。

思路：创建两个指针 fast、slow，fast每次走两步，slow每次走一步，fast永远是slow的两倍，所以slow是中间节点

代码如下（OJ）：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* middleNode(struct ListNode* head){
    /*先定义两个指针*/
    struct ListNode* slow = head;      
    struct ListNode* fast = head;
    /*快指针走2步，慢指针走1步，当快指针走到终点时，慢指针就会停在中间 */
    while(fast != NULL && fast->next != NULL){
        fast = fast->next->next;
        slow = slow->next;
    }
    /*返回慢指针即可*/ 
    return slow;
}

1.面试题 02.02.返回倒数第k个节点

题目：实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。

示例：

输入： 1->2->3->4->5 和 K = 2
输出： 4

思路：（假设k=2）创建两个指针 fast、slow，指针fast走k步

随后slow和fast一起移动，当 fast==NULL 时，返回slow->val

代码如下（OJ）：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


int kthToLast(struct ListNode* head, int k){
    struct ListNode* fast = head;
    struct ListNode* slow = head;
    for (int i = 0; i < k; i++)
    {
        fast = fast->next;
    }

    while (fast != NULL)
    {
        slow = slow->next;
        fast = fast->next;
    }

    return (slow->val);
}

---

通过这个简单的算法概念，我们得以窥见生活智慧的缩影：

节奏与平衡：快慢指针的配合，启示我们在生活中也需要找到适合自己的节奏。有时候我们需要快速前进，抓住机遇（快指针），而在其他时候，则需要放慢脚步，深思熟虑或享受生活（慢指针）。平衡这两种状态，是实现个人成长与幸福的关键。

目标与过程：快指针往往目标明确，直指终点；慢指针则让我们关注过程，享受沿途风景。这告诉我们，人生不仅要有远大的目标去追求，也要懂得欣赏和珍惜达成目标过程中的每一刻。

合作与互补：快慢指针通过不同速度的合作，能高效解决问题。这象征着人际交往中，不同性格、能力的人通过互补合作，能够达成团队的目标，个人的“快”与“慢”在合适的搭配下，都能发挥出最大的价值。

耐心与坚持：慢指针的坚持不怠，即使进展看似缓慢，最终也能达到目标。这鼓励我们在面对挑战和困难时，保持耐心，坚持不懈，最终会迎来成功的曙光。

自我反思与调整：在使用快慢指针解决问题的过程中，往往伴随着策略的调整和反思。人生亦如此，适时的自我反省和策略调整，能帮助我们更好地适应环境变化，找到最适合自己的发展道路。

---