文章 2023-06-27 来自:开发者社区

链表中的倒数第k个结点 合并两个链表 分割链表 链表的回文结构

一、链表中倒数第k个结点题目来源于:牛客网->题目链接题目描述:输入一个链表,输出该链表中倒数第k个结点。示例:输入:1,{1,2,3,4,5}返回值:{5}解题思路:创建两个指针:①:返回指针:ret.②:后指针:tail后指针(tail),将该指针先走k-1步.两个指针同时走,当后指针走向最后一个结点时,ret刚好走到倒数第k个位置.特殊情况:pListHead=NULL和K不合法.s....

链表中的倒数第k个结点 合并两个链表 分割链表 链表的回文结构
文章 2023-02-10 来自:开发者社区

【数据结构】链表OJ第二篇 —— 链表的中间节点 && 链表中倒数第k个节点 && 链表分割 && 链表的回文结构 && 相交链表

1. 链表的中间节点链接:876. 链表的中间结点描述:给定一个头结点为 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。示例1:    输入:[1,2,3,4,5]    输出:此列表中的结点 3 (序列化形式:[3,4,5])    返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,....

【数据结构】链表OJ第二篇 —— 链表的中间节点 && 链表中倒数第k个节点 && 链表分割 && 链表的回文结构 && 相交链表

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

数据库

分享数据库前沿,解构实战干货,推动数据库技术变革

+关注