2017年3月13日

一组链表讨论
摘要： 一、PTA题目集 1、链表逆置 1）因为不是新建链表，所以无法使用头插法来逆置。 解决方法：通过遍历结点，在遍历结点过程中，设置一个指针，用于记录先前遍历的结点，然后在依次编译的过程中修改其后继结点的next。 2、求链表的倒数第m个元素 1）因为不能改变链表，所以不能用逆置的方法。 解决方法：设置 阅读全文
posted @ 2017-03-13 20:21 Eshy 阅读(130) 评论(2) 推荐(0) 编辑

导航