![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
马角的逆袭
很菜的菜鸡
展开
-
PTA 7-9 重排链表 (25分) 链表操作
给定一个单链表 L1→L2→⋯→Ln−1→Ln,请编写程序将链表重新排列为 Ln→L1→Ln−1→L2→⋯。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。输入格式:每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数,即正整数N (≤105)。结点的地址是5位非负整数,NULL地址用−1表示。接下来有N行,每行格式为:Address Data Next其中Address是结点地址;Data是该原创 2020-06-17 17:40:10 · 2033 阅读 · 0 评论 -
牛客 小米 找出单向链表中的一个节点,该节点到尾指针的距离为K链表
题目描述找出单向链表中的一个节点,该节点到尾指针的距离为K。链表的倒数第0个结点为链表的尾指针。要求时间复杂度为O(n)。链表结点定义如下:struct ListNode{int m_nKey;ListNode* m_pNext;}链表节点的值初始化为1,2,3,4,5,6,7。输入描述:该节点到尾指针的距离K输出描述:返回该单向链表的倒数第K个节点,输出节点的值示例1输入复制2输出复制6备注:请自觉实现一个链表,将1到7依次加入链表,然后再寻找倒数第K个节点。要求原创 2020-06-12 13:40:57 · 164 阅读 · 0 评论