C++课堂作业_02_PAT1025.反转链表

The 1st classwork of the C++ program

题目：PAT.1025.反转链表

github链接：Click Here

mdzz，做完题目的第一感受= =

这道题的题意就是将链表每K个结点反转，最后不到K个元素不反转。一如链表深似海，从此AC是路人/再见。 跟指针，跟链表扯上关系总是会时不时就来个，啊不是，来堆段错误——各种空指针异常...

这道题的辛酸历程：（一把辛酸泪）

注意点在于对空指针的处理以及结点地址的更新，最后一个测试点是输入的部分结点不在链表之中的特例...（就算你注意到这个，忘了更新链表长度更新链表长度更新链表长度你还是A不了！）

这道题的做法多样，可以用数组做（类似github的做法），就算你执拗着拦不住的要用链表，也完全可以用控制输出的方式做（循环将反转的K个结点倒序输出），然而我却固执的直接反转到底，简直zz= =

刚做完题目，随笔中的各种幽怨各种吐槽各种****...如有雷同，不胜荣幸orz...

转载于:https://www.cnblogs.com/monsterJang/p/5506522.html

C++课堂作业_02_PAT1025.反转链表相关推荐

[数据结构]题海啊，全是水（一）移除链表元素、反转链表、链表的中间节点
这个是目录移除链表元素分析第一种情况第二种情况第三种情况代码反转链表第一种解法第二种解法链表的中间节点解法一解法二最后菜鸡大学生的数据结构--刷题篇1 自从宇宙大爆炸以来, ...
PAT (Basic Level) Practise （中文）-1025. 反转链表 (25)
PAT (Basic Level) Practise (中文)-1025. 反转链表 (25) http://www.patest.cn/contests/pat-b-practise/1025 ...
剑指offer：面试题24. 反转链表
题目:反转链表定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4- ...
leetcode-92 反转链表II
题目描述如下: 反转从位置 m 到 n 的链表.请使用一趟扫描完成反转. 说明: 1 ≤ m ≤ n ≤ 链表长度. 示例: 输入: 1->2->3->4->5->NUL ...
反转链表JAVA算法_链表反转算法
1 packagecom.trs.codetool.sort;2 3 /** 4 *@authorzheng.changgang5 * @date 2020-01-02 09:576 * 链表的常见算 ...
LeetCode实战：反转链表
背景为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 Reverse a s ...
剑指offer_第15题_反转链表_Python
题目描述输入一个链表,反转链表后,输出新链表的表头. 理解怎么反转? 我要找到每个结点改变每个结点的next 参考阅读: 链表翻转的图文讲解(递归与迭代两种实现) 翻转链表的三种方法解题思路 ...
【Java】LeetCode 206 反转链表
题目 :给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 解题思路 : 1.根据以上代码 ,来进行反转链表的操作: 2.最后实现的效果为: 具体思路: 1.首先判断如果链表为空的话, ...
python实现反转链表讲解_基于Python实现2种反转链表方法代码实例
题目: 反转一个单链表. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你 ...

C++课堂作业_02_PAT1025.反转链表

题目：PAT.1025.反转链表

github链接：Click Here

C++课堂作业_02_PAT1025.反转链表相关推荐

最新文章

热门文章